1506: 斐波那契数列（加强版）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：128
Solved：51
Description
斐波那契数列：
又称黄金分割数列，指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
在数学上，斐波纳契数列被递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），
即这个数列从第二项开始，每一项都等于前两项之和。特别指出：0是第0项，不是第1项。
又称黄金分割数列，指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
在数学上，斐波纳契数列被递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），
即这个数列从第二项开始，每一项都等于前两项之和。特别指出：0是第0项，不是第1项。
现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=80
Input
输入一个正整数 n (n<=80)。
Output
输出斐波那契数列的第n项（从0开始，第0项为0）。n<=80
Sample Input Copy
40Sample Output Copy
102334155
HINT
输出数据较大，请用递推算法并使用long long长整型。