标签:return and logs bsp color 题目 输出 正整数 输入
时间限制: 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)。
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 }
标签:return and logs bsp color 题目 输出 正整数 输入
原文地址:http://www.cnblogs.com/Victor-ZhaoYiWei/p/7003852.html