题目描述

给定一个整数 n，计算斐波那契数列的第 n 项。斐波那契数列定义为：

• F(0) = 0
• F(1) = 1
• F(n) = F(n-1) + F(n-2) （n >= 2）

输入格式

一个整数 n（0 <= n <= 50）

输出格式

输出斐波那契数列的第 n 项

示例

输入

10

输出

55