3332 - 例题5-8 Fibonacci数列

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

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

题目输入

一个不超过50的正整数

题目输出

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

输入/输出样例

输入格式

20

输出格式

6765