Problem2695-- fibonacci数列的第n项值

2695: fibonacci数列的第n项值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

对于Fibonacci数列，已知：fib(1) = 1； fib(2) = 1; 从第三项开始满足公式fib(i) = fib(i-1) + fib(i-2)。输入一个整数n（1<=n<=100），求fib(n)的值。

Input

一行：一个整数n。

Output

一行：feibonacci数列第n项的值。

Sample Input Copy 

1

Sample Output Copy 

1

HINT

请在评测数据中加一个输入为2的评测点。

Source/Category

高精度 递推 level4 
[Submit] [Status]