Question

用c++求斐波那契数列

Description
斐波那契数列定义为：fib(1)=1, fib(2)=1, fib(n)=fib(n-1)+fib(n-2) (n>=3)。
Input
一个正整数n。
Output
第n个斐波那契数。
Sample Input
3
Sample Output
2
HINT

Source

Answer 1

最简单的用递归呗
#include <iostream>
using namespace std;
int fib(int n)
{
if(n==1){return 1;}
else if(n==2){return 2;}
else return fib(n-1)+fib(n-2);
}
int main()
{
int n;
cin >> n;
cout << fib(n) << endl;
return 0;
}

追问

我输入3结果输出3

追答

不好意思把数字打错了，n==2的时候return 1才对