【题目链接】
【题目考点】
1. 求斐波那契数列
【解题思路】
注意:本题中的斐波那契数列定义略有不同
第1项为0,第2项为1,第3项为1,第4项为2…
根据题意,使用递归方法求解。
【题解代码】
解法1:递归
#include<bits/stdc++.h>
using namespace std;
int fib(int n)
{
if(n == 1)
return 0;
else if(n == 2)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
int main()
{
int n;
cin >> n;
cout << fib(n);
return 0;
}