Code Vs-problem-1978 Fibonacci数列 3

题目描述 Description

斐波纳契数列是这样的数列：

f₁ = 1

f₂ = 1

f₃ = 2

f₄ = 3

....

f_n = f_n-1 + f_n-2

 

输入一个整数n

求f_n

输入描述 Input Description

一个整数n, n<= 40

输出描述 Output Description

一个整数f

代码：

#include<iostream>
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<<f(n);
    return 0;
}