#Pxh104. 例4.4 Fibonacci数列
例4.4 Fibonacci数列
例4.4 Fibonacci数列
题目描述
Fibonacci数列是一个特殊的数列:数列的第一项和第二项分别为1和1,从第三项开始,每一项是其前面两项之和。即1,1,2,3,5,8.
求第n项的数是多少
输入格式
输入n
输出格式
输出Fibonacci数列的第n项。
数据范围
(原站未提供,导入后需人工补齐)
样例
1
1
6
8
提示
Fibonacci数列的第一项是1,第二项是1.