Fibonacci数 ## 来源 University of Waterloo Local Contest 1996.10.05 (ZOJ1828) ## 题目描述 Fibonacci数列的定义：f(1) = 1, f(2) = 1, f(n) = f(n-1) + f(n-2), n > 2。给定一个数N，输出Fibonacci数列中第N个数。N的大小保证得到的第N个Fibonacci数的位数不超过1000位。 ## 输入描述 输入文件包含多个测试数据，每个测试数据占一行，为一个正整数N。 ## 输出描述 对每个整数N，输出Fibonacci数列中的第N项。 ## 样例输入 ```txt 40 100 ``` ## 样例输出 ```txt 102334155 354224848179261915075 ```