2564 - 求 Fibonacci 数列第 n 项

题目描述

Fibonacci 数列是由:0, 1, 1, 2, 3, 5, 8, 13 ... 这样一串数字组成的序列,其中 0 是第 0 项,1 是第 1 项。

输入一个正整数 n,求 Fibonacci 数列第 n

输入

输入为一行,一个正整数 n (0 \le n \le 20)

输出

输出 Fibonacci 数列的第 n

样例

输入

0

输出

0

输入

5

输出

5

输入

10

输出

55
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 107
通过人数 69
金币数量 2 枚
难度 入门


上一题 下一题