2611 - 斐波那契数列
时间限制 : 1 秒
内存限制 : 128 MB
斐波那契数列0,1,1,2,3,5,8,13,21,34,55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那契数列任意一个数据项的递归程序。
题目输入
所求项数
题目输出
数据项的值
输入/输出样例
输入格式
10
输出格式
34
C++解答
#include<iostream> #include<cstdlib> const int n=10000; long long a[n]; using namespace std; int main() { int k; cin>>k; a[0]=0; a[1]=1; a[2]=1; for(int i=2;i<k;i++) a[i]=a[i-1]+a[i-2]; cout<<a[k-1]; //system("pause"); return 0; }