问题1387--大斐波那契数

1387: 大斐波那契数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 32 MB

提交

题目描述

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

输入

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

输出

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

样例输入 Copy

100

样例输出 Copy

354224848179261915075

来源/分类