#NC22160. 牛牛学数列5
牛牛学数列5
题目描述
牛牛开始学习数列啦。现定义斐波那契数列,其前两项为 ,对于 ,有:
请计算并输出第 项 的值。
输入格式
在一行中输入一个整数 。当前离线题包的输入范围为 。
输出格式
输出一个整数,表示斐波那契数列的第 项 。
提示
数列前几项为 ,因此 。
样例 1
2
1
样例 2
6
8
牛牛开始学习数列啦。现定义斐波那契数列,其前两项为 F1=1,F2=1,对于 n≥3,有:
Fn=Fn−1+Fn−2.请计算并输出第 n 项 Fn 的值。
在一行中输入一个整数 n。当前离线题包的输入范围为 1≤n≤90。
输出一个整数,表示斐波那契数列的第 n 项 Fn。
数列前几项为 1,1,2,3,5,8,因此 F6=8。
2
1
6
8