牛牛开始学习数列啦。现定义斐波那契数列,其前两项为 ,对于 ,有: 请计算并输出第 项 的值。
输入描述:
在一行中输入一个整数 ,满足 。
输出描述:
输出一个整数,表示斐波那契数列的第 项 。
示例1
输入
2
输出
1
示例2
输入
6
输出
8
说明
数列前几项为
,因此
。
加载中...
2
1
6
8