递归求解斐波那契数列

题目描述

斐波那契数列为：1,1,2,3,5,8,13,21,34...，输入一个正整数n，输出该数列的第n项

输入

输入一个正整数n

输出

输出斐波那契数列的第n项

样例输入

5

样例输出

5

参考代码：

#include
using namespace std;
int f(int n){
    if(n==1||n==2)
        return 1;
    else
        return f(n-1)+f(n-2);
}
int main(){
    int n;
    cin>>n;
    cout<     return 0;
}