【基础题】斐波那契数列 - 题目详情 - Turing

ID: 22

传统题

1000ms

128MiB

难度: 10

上传者:

标签>

循环-找规律

递归入门

说明

求菲波拉契数列a1,a2,……a20。菲波拉契数列：a1=1，a2=1，a3=a1+a2，……，an=an-1+an-2；
如：1 1 2 3 5 8 13 21 ……

输入格式

输入整数n（n<50)

输出格式

输出第n项的值。

样例