首页 > 试题广场 >

斐波那契数列

[编程题]斐波那契数列
  • 热度指数：542 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
斐波那契数列,又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称“兔子数列”，其数值为：0、1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定义：F(0)=0,F(1)=1,F(n)=F(n - 1)+F(n - 2)(n\geqslant 2,n\in N^*)
现在需要你编程输出斐波那契数列的指定项

输入描述:
输入一个数n代表需要输入的第n项(0<n\leqslant 40)


输出描述:
直接输出结果
示例1

输入

10

输出

55
算法知识视频讲解
开通博客
头像 牛客用户098471297
发表于 2025-12-03 11:33:24
#include <bits/stdc++.h> using namespace std; void tui(){ int n;cin>>n; vector<int>arr(n+1); arr[0]=0;arr[1]=1; for( 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 LH_Coffee
发表于 2026-02-02 11:14:17
#include <iostream> using namespace std; using ll=long long; ll fbnq(int n){ if(n<=2)return 1; return fbnq(n-1)+fbnq(n-2); } int main 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ccl_aurora
发表于 2026-01-07 20:30:01
#include <iostream> using namespace std; int fb(int n){ int arr[41]; arr[0]=0; arr[1]=1; for(int i=2;i<41;i++){ ar 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 星夜c
发表于 2025-12-17 02:00:15
#include <iostream> using namespace std; int data(int n) { if (n == 1 || n == 2) { return 1; } else { return data(n - 1) 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

难度：
2条回答 115浏览

热门推荐

相关试题

斐波那契数列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号