学习日志
7.20
- 今天主要是复习了以前的知识点，顺便做了一道递归入门题
斐波那契数列
#include<bits/stdc++.h>
using namespace std;
int fbnq(int m){
if(m==1||m==2){
return 1;
}else{
if(m<1) return 0;
else return fbnq(m-1)+fbnq(m-2);
}
}
int n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
cout<<fbnq(x)<<endl;
}
return 0;
}