九度OJ 1075: 斐波那契数列
2014-01-21 13:03
232 查看
题目描述:
编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如样例输出的斐波那契数列。
输入:
一个整型数n
输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应的斐波那契图形。
样例输入:
样例输出:
来源:
2002年清华大学计算机研究生机试真题(第II套)
编写一个求斐波那契数列的递归函数,输入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> #include <stdlib.h> int main() { int f[10000] = {0, 1}; int i, j; for(i=2; i<10000; i++) f[i] = f[i-2] + f[i-1]; int n; while(scanf("%d", &n) != EOF) { for(j=0; j<n; j++) { for(i=0; i<=2*j; i++) { if(!i) printf("%d", f[i]); else printf(" %d", f[i]); } printf("\n"); } } //system("pause"); return 0; } /************************************************************** Problem: 1075 User: superlc320 Language: C++ Result: Accepted Time:10 ms Memory:1020 kb ****************************************************************/
相关文章推荐
- 九度OJ 1075 斐波那契数列 (模拟,递归)
- 九度OJ 题目1075:斐波那契数列
- C++ 花式斐波那契数列(九度OJ 1075)
- 九度oj 题目1075:斐波那契数列
- 九度OJ 1075:斐波那契数列 (数字特性)
- 九度OJ 1075:斐波那契数列 (数字特性)
- 【九度oj】1387 1388 1389 1390 斐波那契数列
- 【九度OJ1389】斐波那契数列之变态青蛙跳台阶
- 【九度OJ1388】斐波那契数列之跳台阶
- 九度 Online Judge 算法 刷题 题目1075:斐波那契数列
- 【九度OJ1511】斐波那契数列
- 九度oj-1387-斐波那契数列
- 九度OJ题目1075:斐波那契数列
- 【九度OJ1390】|【剑指offer9】斐波那契数列之矩形覆盖
- 九度OJ 1387 斐波那契数列
- 九度OJ题目1387斐波那契数列
- 九度OJ 1387 斐波那契数列
- 九度OJ 1096 日期差值
- 九度OJ-题目1519:合并两个排序的链表
- 九度OJ-题目1170:找最小数-10计院上机B