深入浅出学算法025-斐波那切数列

题目描述

斐波那切数列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;
}