【算法笔记】Codeup 100000569G

本专栏仅仅用于个人记录刷题过程,如有更好的解决方法,可以留言哦

题目要求

Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:
要求输出Fibonacci数列的前20个数。

要求输入

要求输出

Fibonacci数列的前20个数,每个数占一行。

样例

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

可AC代码如下

#include<stdio.h>
int main(){
	int f[20];
	f[0] = 1;
	f[1] = 1;
	//运用递推公式即可
	for(int i = 2; i < 20; i++){
		f[i] = f[i-1] + f[i-2];		
	}
	for(int i = 0; i < 20; i++){
		printf("%d\n",f[i]);
	}
	return 0;
} 
发布了34 篇原创文章 · 获赞 4 · 访问量 4073

猜你喜欢

转载自blog.csdn.net/FM_xu156156/article/details/104611845