1004: 斐波那契数列A

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：158 Solved：61

Description

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

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

Input

一个不超过50的正整数

Output

输出数列的第n个数

Sample Input Copy 

20

Sample Output Copy 

6765

Source/Category

SubmitSubmit RecordStatisticsShowOff!