1159：斐波那契数列

1159：斐波那契数列

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 26672     通过数: 18541

【题目描述】

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

【输入】

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

【输出】

第n项是多少。

【输入样例】

3

【输出样例】

1
代码如下

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