深入浅出学算法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;
}