使用递归的办法来调用函数,最后得到结果
原题:http://acm.nyist.net/JudgeOnline/problem.php?pid=13
#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;
while(num--)
{
int n;
cin>>n;
cout<<Fibonacci(n)<<endl;
}
}