Problem B: C/C++经典程序训练2---斐波那契(Fibonacci)数列
2018-03-11 16:47
344 查看
Problem B: C/C++经典程序训练2---斐波那契(Fibonacci)数列
Time Limit: 1 Sec Memory Limit: 4 MBDescription
编写计算斐波那契(Fibonacci)数列的第n项函数fib(n)(n<40): 数列:f1=f2==1; fn=fn-1+fn-2(n>=3)。Input
输入整数n的值;Output
输出fib(n)的值Sample Input
7
Sample Output
13
HINT
参考答案:#include<stdio.h>int main()
{
int f1=1,f2=1;
int i,k,n;
scanf("%d",&n);
if(n%2!=0)
k=n/2;
else
k=(n/2)-1;
for(i=0;i<k;i++)
{
f1=f1+f2;
f2=f1+f2;
}
if(n%2==0)
printf("%d",f2);
else
printf("%d",f1);
return 0;
}
相关文章推荐
- Problem N: C/C++经典程序训练2---斐波那契(Fibonacci)数列
- Problem H: C/C++经典程序训练2---斐波那契(Fibonacci)数列
- 问题 N: C/C++经典程序训练2---斐波那契(Fibonacci)数列
- acm-C++经典程序训练---斐波那契(Fibonacci)数列
- Problem D: C/C++经典程序训练7---求某个范围内的所有素数
- Problem J: C/C++经典程序训练5---图形打印问题
- OJ期末刷题 Problem I: C/C++经典程序训练3---模拟计算器
- 经典算法研究-斐波那契(fibonacci)数列
- 没什么亮点的第一篇呐…C++代码,求斐波那契(Fibonacci)数列的第n项,n可以为负数。递归算法,使用了记忆化搜索。
- C/C++经典程序训练3---模拟计算器
- C/C++经典程序训练3---模拟计算器
- SDUT-1132 C/C++经典程序训练2---斐波那契数列
- C/C++经典程序训练2---斐波那契数列
- sdut_java_C/C++经典程序训练3---模拟计算器
- 【1131】C/C++经典程序训练1---最大公约数与最小公倍数
- OJ (1967): C/C++经典程序训练5---图形打印问题
- 山东理工ACM【1135】C/C++经典程序训练5---图形打印问题
- sdut_java_C/C++经典程序训练2---斐波那契数列
- C/C++经典程序训练3---模拟计算器
- 【1131】C/C++经典程序训练1---最大公约数与最小公倍数(两种方法)