h100. 斐波那契数列

题目描述

斐波那契数列定义如下：

• $F_0=0$
• $F_1=1$
• $F_i=F_{i-1}+F_{i-2}$，其中 $i\ge 2$

给定 $n$，请计算 $F_n$。

输入格式

输入一个整数 $n$。

输出格式

输出 $F_n$ 的值。

数据范围

• $0\le n\le 30$

样例

10

55