2.2基本算法之递归和自调用函数1755:菲波那契数列

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。
给出一个正整数a，要求菲波那契数列中第a个数是多少。

#include<bits/stdc++.h>
using namespace std;
int fbnq(int n){
    if(n==0) return 0;
    if(n==1) return 1;
    return fbnq(n-1)+fbnq(n-2);
}
int main(){
    int n,arr[25];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    for(int i=0;i<n;i++){
        cout<<fbnq(arr[i])<<endl;
    }
    return 0;
}

说几句：

1.求评论

2.希望大家支持，谢谢。

3.最近很懒，不想写注释

4.希望大家不要当键盘侠，谢谢。

5.最近期末，学习紧张，我要准备期末考试，所以最近发的很慢，请大家谅解，谢谢。