题目描述
斐波那契数列指的是这样的数列：数列的第一个和第二个数都是1，接下来每个数都等于前面两个数的和。
求斐波那契数列中第 k 个数的值。
输入
输入一行，一个正整数 k。
输出
输出一行，一个正整数，即斐波那契数列中第 k 个数。
样例输入1
复制
19
样例输出1
复制
4181
来源/分类
循环