OJ_1064.计算斐波那契第n项

1064. 计算斐波那契第n项 _{(Standard IO)}

时间限制: 1000 ms  空间限制: 262144 KB

题目描述

输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下：

f(1)=0,f(2)=1        

f(n)=f(n-1)+f(n-2)(n>=2)

输入

一行一个正整数n。

输出

输出一个数f(n)。

样例输入

5

样例输出

3

数据范围限制

1<=n<=30

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<iostream>
 6 using namespace std;
 7 int f(int n)
 8 {
 9     if( n==1)
10         return 0;
11     else
12         if(n==2)
13             return 1;
14         else
15             return f(n-1)+f(n-2);
16 }
17 int main()
18 {
19     int n;
20     scanf("%d",&n);
21     printf("%d",f(n));
22     return 0;
23 }