题目1387:斐波那契数列
来源:互联网 发布:node.gs卸载 编辑:程序博客网 时间:2024/05/29 14:00
- 题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:
- 输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
- 输出:
对应每个测试案例,
输出第n项斐波那契数列的值。
方法一:递归(但在这会超时)
#include<stdio.h>#include<stdlib.h>int func(int n){if(n == 0)return 0;else if(n == 1)return 1;elsereturn func(n - 1) + func(n - 2);}int main(){int n;while(scanf("%d",&n) != EOF){printf("%d\n",func(n));}}
方法二:数组记录
#include<stdio.h>#include<stdlib.h>int main(){int n;long long int a[71];a[0] = 0;a[1] = 1;for(int i = 2; i < 71; i++)a[i] = a[i - 1] + a[i - 2];while(scanf("%d",&n) != EOF){printf("%lld\n",a[n]);}}
类似题目:
跳台阶:http://blog.csdn.net/tangximing123/article/details/37766967
变态跳台阶:http://blog.csdn.net/tangximing123/article/details/37767007
矩形覆盖:http://blog.csdn.net/tangximing123/article/details/37767043
0 0
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目1387:斐波那契数列
- 题目4:斐波那契数列
- 题目1075:斐波那契数列
- 题目1075:斐波那契数列
- 题目1075:斐波那契数列
- 编程题目:斐波那契数列
- 题目9:斐波那契数列
- 题目1075:斐波那契数列
- 题目1075:斐波那契数列
- 算法题目---斐波那契数列
- 题目:斐波那契数列
- 网站文本编辑器CKeditor的使用与配置
- AFNetworking 2.x 设置header
- CakePHP不支持path/to路径,前后台无法方法
- Android自定义控件(三)继承控件
- Tokyo Tyrant(TTServer)系列(四)-tcrmgr远程管理与调试
- 题目1387:斐波那契数列
- 设计模式之命令模式
- 【Android】资源加载过程
- 用Pig处理高压缩比数据
- java中的native关键字详解
- 平衡二叉树(AVL树)小结
- jquery使用简单性能优化
- 持续集成初探
- 曝姚笛走出情伤低谷 低调复工拍戏