题目描述
斐波那切数列0,1,1,2,3,5,8,13,21,34,55……从第三项起,每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。
输入
输入所求的项数。n<=35
输出
输出数据项的值。
样例输入 Copy
10
样例输出 Copy
34
上代码
代码
#include <bits/stdc++.h>
using namespace std;int main(){int list[100],n;list[0]=0;list[1]=1;scanf("%d",&n);for(int i=2;i<n;i++){list[i]=list[i-1]+list[i-2];}printf("%d\n",list[n-1]);return 0;
}