求斐波那契数列第k项
- 描述
-
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。
- 输入
- 输入一行,包含一个正整数k(1<=k<=46)。
- 输出
- 输出一行,包含一个正整数,表示菲波那契数列中第k个数。
- 样例输入
-
19
- 样例输出
-
4181
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数k,要求菲波那契数列中第k个数是多少。
19
4181
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会