牛牛开始学习数列啦。现定义斐波那契数列,其前两项为 ,对于 ,有: 请计算并输出第 项 的值。
输入描述:
在一行中输入一个整数 ,满足 。


输出描述:
输出一个整数,表示斐波那契数列的第 项 。
示例1

输入

2

输出

1
示例2

输入

6

输出

8

说明

数列前几项为 1,1,2,3,5,8,因此 F_6=8
加载中...