#include<iostream>
using namespace std;
int feibo(int num)
{
int y=0;
if((num==1)||(num==2)){
return 1;
}
else {
y=feibo(num-1)+feibo(num-2);
}
return y;
}
int main()
{
int n,num,i=0;
cin>>n;
int arr[n]={0};
while(i<n){
cin>>num;
arr[i]=feibo(num);
i++;
}
for(int j=0;j<n;j++){
cout<<arr[j]<<endl;
}
return 0;
}
递归斐波那契数列
最新推荐文章于 2024-07-08 21:32:26 发布