E. 藤藤学数列5

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

求Fibonacci数列的第n项,前几项是1,1,2,3,5,每一项都等于前面两项的和

输入格式

输入一个整数n(1≤n≤92)

第92项超过int范围,请注意使用 long long 保存结果

输出格式

输出一个整数(结果可能很大)

样例

样例输入

2

样例输出

1