Problem 1092 --大斐波那契数

1092: 大斐波那契数

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 325  Solved: 71
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][36kb]

Description

定义:
f(1)=1, f(2)=1, f(n>2)=f(n-1)+f(n-2)
我们把符合以上定义的序列称为斐波那契序列,现在给你一个数字n,请你求出f(n)。

Input

输入包含多组测试数据。每组数据为一个正整数n。

Output

输出对应的f(n)。题目保证结果不会超过1000位数字。

Sample Input

100

Sample Output

354224848179261915075

HINT

Source

[Submit][Status]