Contest100000568 - 《算法笔记》2.4小节------问题 H: 例题5-8 Fibonacci数列

问题 H: 例题5-8 Fibonacci数列

题目描述

输入一个正整数n，求Fibonacci数列的第n个数。Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即：

要求输入的正整数n不超过50.

输入

一个不超过50的正整数

输出

Fibonacci数列的第n个数，末尾输出换行。

样例输入

20

样例输出

6765

提示：

Fibonacci数列是一个经典的编程题，可分循环实现 与递归实现，参考代码为循环实现。

参考代码：

# include<stdio.h>

int main()
{
	int sum = 1, pre_sum = 0, cre_sum;
	int i;
	scanf("%d", &i);
 
	while(--i)
	{
		cre_sum = sum;
		sum += pre_sum;
		pre_sum = cre_sum;
	}
	printf("%d\n", sum);
	return 0;
}