2564 - 求 Fibonacci 数列第 n 项

题目描述

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

输入

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

输出

输出 Fibonacci 数列的第 n 项

样例

输入

0

输出

0

输入

5

输出

5

输入

10

输出

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