斐波那契数列

题目描述

用递归函数输出斐波那契数列第n项。0，1，1，2，3，5，8，13……

输入

一个正整数n,表示第n项。

输出

第n项是多少。

代码

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