试题 算法训练 斐波拉契数列

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

　　有一个数列，它的第一项是1，第二项是2，第三项是第一项与第二项的和，后面的项依次类推，即F（1）=1，F（2）=2，F（n）=F(n-1)+F(n-2)（n≥3，n∈N*），请使用递归函数编写程序，对于从键盘输入的整数n，计算并输出F(n)的值。

输入格式

　　输入一个整数n(1<=n<=20)

输出格式

　　输出F(n)的值

样例输入

4

样例输出

5

#include<bits/stdc++.h>
using namespace std;
int f[30];

int main()
{
	f[1]=1;
    f[2]=2;
	int n;
	cin>>n;
	if(n==1||n==2)
	{
		cout<<f[n]; 
	}
	else
	{
		for(int i=3;i<=n;i++)
		{
			f[i]=f[i-1]+f[i-2];
		}
		cout<<f[n];
	}
	return 0;
}