链接：

原题

---

题目：

 

请使用递归的方式求斐波那契数列的第 nn 项，下标从1开始。

斐波那契数列：1,1,2,3,5…1,1,2,3,5…，这个数列从第 33 项开始，每一项都等于前两项之和

输入格式

共一行，包含整数 nn。

输出格式

共一行，包含一个整数，表示斐波那契数列的第 nn 项。

数据范围

1≤n≤301≤n≤30

输入样例：

4

输出样例：

3

---

思路：

 两种情况，一种是小于等于2，直接返回1，一种是等于前面两项的和，在函数里面不断地迭代就可以了，或者说递归

---

代码：

 

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

​

---