Problem4316--高精度斐波那契数列

4316: 高精度斐波那契数列

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

Description

题目描述

斐波那契数列指的是这样一个数列:
1、1、2、3、5、8、13、21、…… 
求数列的第n项(n<=200)

输入

1个整数n,(n<=60)

输出

一个整数,表示斐波那契的第n项

样例输入 Copy

8

样例输出 Copy

21 

Sample Input Copy

100

Sample Output Copy

354224848179261915075

Source/Category