Description

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

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

Input Format

一个不超过50的正整数

Output Format

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

20

6765

Source

算法笔记 C语言第四版教学实验-第五章 循环结构程序设计