九度OJ 1075:斐波那契数列 (数字特性)
2015-10-22 13:19
106 查看
时间限制:5 秒
内存限制:32 兆
特殊判题:否
提交:3121
解决:1806
题目描述:
编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如样例输出的斐波那契数列。
输入:
一个整型数n
输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应的斐波那契图形。
样例输入:
样例输出:
来源:2002年清华大学计算机研究生机试真题(第II套)
思路:
利用数组存储斐波那契数列。
注意循环范围判断。
代码:
内存限制:32 兆
特殊判题:否
提交:3121
解决:1806
题目描述:
编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如样例输出的斐波那契数列。
输入:
一个整型数n
输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应的斐波那契图形。
样例输入:
6
样例输出:
0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13 21 0 1 1 2 3 5 8 13 21 34 55
来源:2002年清华大学计算机研究生机试真题(第II套)
思路:
利用数组存储斐波那契数列。
注意循环范围判断。
代码:
#include <stdio.h> int fib(int n) { int a; if (n==0) a = 0; else if (n==1) a = 1; else a = fib(n-2) + fib(n-1); return a; } int main(void) { int n, i, j; int f[1000]; while (scanf("%d", &n) != EOF) { for (i=0; i<2*n-1; i++) f[i] = fib(i); for (i=1; i<=n; i++) { printf("%d", f[0]); for (j=1; j<i; j++) printf(" %d %d", f[2*j-1], f[2*j]); printf("\n"); } } return 0; } /************************************************************** Problem: 1075 User: liangrx06 Language: C Result: Accepted Time:1830 ms Memory:912 kb ****************************************************************/
相关文章推荐
- 九度OJ 1075:斐波那契数列 (数字特性)
- LeetCode(137) Single Number II
- 关于C# IEnumerator、yield、Unity3D协程的一些东西
- 基于链式存储的栈
- opencv读取文件路径
- Size Balanced Tree
- 屏蔽OTA包的时间戳检测
- spring整合struts2
- 【动态规划】【图论】[NOIP模拟赛]独立集
- cocos2d-x 3.0 开发环境搭建(win7/win8)
- 第四次作业——个人作业——软件案例分析
- 运行和控制Nginx
- Iterate HTTP request headers
- 九度OJ 1074:对称平方数 (数字特性)
- 10个帮程序员减压放松的网站
- CSS实现完美垂直居中
- 九度OJ 1074:对称平方数 (数字特性)
- NYOJ 1185 最大最小值(线段树—区间求最值)
- 虚拟机的网络
- 初始spark