算法笔记 胡凡 codeup 数列

数列

题目链接：http://codeup.cn/problem.php?cid=100000583&pid=1

思路

• 由于该章节用的是递归，所以就采用递归方式来写而不是动态规划
• 这样的重复度很高，一般不这样写

代码

#include <iostream>
using namespace std;

int f(int n) {
	if (n==0) {
		return 0;
	}
	if (n==1) {
		return 1;
	}
	return f(n-1)+f(n-2);
}

int main() {
	int m;
	scanf("%d",&m);
	while (m--) {
		int n;
		scanf("%d",&n);
		for (int i = 0; i < n; i ++) {
			for (int j = (n-i-1)*2; j > 0; j--) {
				printf(" ");
			}
			for (int k = 0; k <= 2*i; k++) {
				printf("%d ",f(k));
			}
			printf("\n");
		}
	}
	return 0;

}