首页 > 代码库 > 九度oj 题目1075:斐波那契数列
九度oj 题目1075:斐波那契数列
题目1075:斐波那契数列
时间限制:5 秒
内存限制:32 兆
特殊判题:否
提交:3641
解决:2100
- 题目描述:
编写一个求斐波那契数列的递归函数,输入n值,使用该递归函数,输出如样例输出的斐波那契数列。
- 输入:
一个整型数n
- 输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应的斐波那契图形。
- 样例输入:
6
- 样例输出:
00 1 10 1 1 2 30 1 1 2 3 5 80 1 1 2 3 5 8 13 210 1 1 2 3 5 8 13 21 34 55
1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int a[10001]; 5 6 int f(int n){ 7 if(n == 0){ 8 a[0] = 0; 9 return a[0];10 } 11 if(n == 1){12 a[n] = 1;13 return a[n];14 }15 if(a[n] > 0)16 return a[n];17 a[n] = f(n - 1) + f(n - 2);18 return a[n];19 }20 21 int main(){22 //memset(a, -1, sizeof(a));23 f(10001);24 int n, i, j;25 while(cin >> n){26 for(i = 0; i < n; i++){27 cout << a[0];28 for(j = 1; j < 2 * i + 1; j++){29 cout << " " << a[j];30 }31 cout << endl;32 }33 }34 return 0;35 }
九度oj 题目1075:斐波那契数列
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。