1159：斐波那契数列

1159：斐波那契数列

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 10673 通过数: 7404
【题目描述】
用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

【输入】
一个正整数n,表示第n项。

【输出】
第n项是多少。

【输入样例】
3
【输出样例】
1
【代码】

#include<bits/stdc++.h>
using namespace std;
int sum;
int f(int n)
{
   if(n==0)
        return 0;
   if(n==1)
        return 1;
   if(n==2)
        return 1;
   return f(n-1)+f(n-2);
}
int main()
{
   int n;
   cin>>n;
   cout<<f(n-1)<<endl;
   return 0;
}