问题 E: 用递归函数输出斐波那契数列第n项

题目描述

有这样的一个数列：他的第一项为0，第二项为1，之后的每一项均为前两项之和。即如下数列：0，1，1，2，3，5，8，13...。现在给出一个整数n，请输出这个数列的第n项。

输入格式

一个整数n，其中1<=n<=30

输出格式

数列第n项的值。

输入样例 复制

5

输出样例 复制

3

完整代码

#include<bits/stdc++.h>
using namespace std;

int fib(int n){
    if(n==1) return 0;
    if(n==2) return 1;
    return fib(n-1)+fib(n-2);
}

int main(){
    //freopen("/config/workspace/test/test","r",stdin);
    int n;
    cin>>n;
    cout<<fib(n)<<endl;

    return 0;
}