#Pxh104. 例4.4 Fibonacci数列

    ID: 680 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 入门 上传者: 标签>python入门赛制:OI来源:wyfoj http://127.0.0.1递推

例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.