Problem25613--【高精度】斐波那契数列(Fibonacci)

25613: 【高精度】斐波那契数列(Fibonacci)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

    著名的斐波那契数列: f[1]=1、F[2]=1,F[n]= f[n-1]+f[n-2] ( n>2),即1、1、2、3、5、8、13、……,现在求数列的第n项。

Input

    一个正整数n(1<n<=800)。

Output

    数列的第n项。

Sample Input Copy

40

Sample Output Copy

102334155

Source/Category