难度: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;
}