首页 > 代码库 > OJ_1064.计算斐波那契第n项
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 }
OJ_1064.计算斐波那契第n项
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。