首页 > ACM题库 > 九度OJ > 九度-1075-斐波那契数列[解题代码]
2013
12-12

九度-1075-斐波那契数列[解题代码]

题目来源: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

cpp 代码如下:
#include <stdio.h>
int arr[200];
void fb(int n){
	int len = 2*n -1;
	if(1 == 0)
		arr[0] = 0;
	else if(1 == n){
		arr[0] = 0;
		arr[1] = arr[2] = 1;
	}else{
		fb(n-1);
	}

	for(int i=0; i<len; i++){
		if(i)
			printf(" %d", arr[i]);
		else
			printf("%d", arr[i]);

	}
	printf("\n");
	if(n > 1){
		arr[len] = arr[len -1] + arr[len - 2];
		arr[len + 1 ] = arr[len] + arr[len-1];
	}
}
int main() {
	int n;
	while(scanf("%d", &n) != EOF)
	{
		fb(n);
	}
	return 0;
}
/**************************************************************
	Problem: 1075
	User: coder
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:1020 kb
****************************************************************/