九度OJ 1075 斐波那契数列 (模拟,递归)
2014-12-15 00:01
204 查看
题目1075:斐波那契数列
时间限制:5 秒
内存限制:32 兆
特殊判题:否
提交:2743
解决:1574
题目描述:
编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如样例输出的斐波那契数列。
输入:
一个整型数n
输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应的斐波那契图形。
样例输入:
样例输出:
时间限制:5 秒
内存限制:32 兆
特殊判题:否
提交:2743
解决:1574
题目描述:
编写一个求斐波那契数列的递归函数,输入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
#include<stdio.h> int n; void solve(int n) { if(n==0) { return ; } else{ solve(n-1); int a=1; int b=1; int t; printf("0"); for(int i=1;i<n;++i) { printf(" %d %d",a,b); t=a+b; a=t; b=b+t; } printf("\n"); } } int main(int argc, char *argv[]) { // freopen("1075.in", "r", stdin); while(~scanf("%d",&n)){ solve(n); } return 0; } /************************************************************** Problem: 1075 User: kirchhoff Language: C Result: Accepted Time:10 ms Memory:912 kb ****************************************************************/写得比较丑陋 囧
相关文章推荐
- 九度OJ 1075:斐波那契数列 (数字特性)
- 九度OJ 1075:斐波那契数列 (数字特性)
- C++ 花式斐波那契数列(九度OJ 1075)
- 九度OJ 题目1075:斐波那契数列
- 九度OJ 1075: 斐波那契数列
- 九度oj 题目1075:斐波那契数列
- 九度oj 专题整理(模拟部分4)
- 【九度OJ】1018【模拟】
- 九度OJ(字符串、位移操作、背包、递归、dp栈模拟、八皇后)
- 九度OJ 1044:Pre-Post(先序后序) (n叉树、递归)
- 九度OJ 1095:2的幂次方 (递归)
- 九度OJ 1402(计数) 1403(模拟) 1404(未完成) 1405(未完成) 1406(最短路)
- 九度OJ 1183 守形数 (模拟)
- 九度OJ 1067 n的阶乘 (模拟)
- 【九度OJ】1015【模拟】【A+B系列2006】
- 【九度OJ】1060【模拟】【C实现】【清华2000】
- 九度OJ 1124:Digital Roots(数根) (递归)
- 九度OJ 1355:扑克牌顺子 (模拟)
- 九度OJ 1070 今年的第几天?(模拟)
- 【九度OJ】1010【模拟】