NYOJ_13 Fibonacci数

难度：1。

分析：

主要是递归函数的调用。

分析数列之后，得到递推式即可设计递归函数。

F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)

心得：

1.递归以后要多练，练得少。

2.输出函数返回值之后记得换行，否则报错。

3.查看答案后发现可不用递归，分析数列找规律。

#include<iostream>
using namespace std;
//递归函数
int Fibonacci(int n)
{
	if (n==1||n==2) return 1;
	else return Fibonacci(n-1)+Fibonacci(n-2);
}
int main()
{
	int num;
	cin>>num;
	int n;
	while(num--)
	{
		cin>>n;
		cout<<Fibonacci(n)<<endl;
	}
	return 0;	
} 

非递归：

#include<iostream>
using namespace std;
int main()
{
	int m,n,s1,s2,i;
	cin>>m;
	while(m--)
	{
		cin>>n;
		s1=s2=1;
		for ( int i=3;i<=n;i++)
		{
			s1=s1+s2; //s1后移一位 
			s2=s1-s2; //s2后移一位 
		}
		cout<<s1<<endl; 
	}
	return 0;
}