题目描述

给定一个正整数n，输出斐波那契数列的第n项。斐波那契数列定义如下：

F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2)（当n ≥ 2时）

输入格式

一行，一个整数n（0 ≤ n ≤ 30）。

输出格式

一行，一个整数，表示斐波那契数列的第n项。

5

5

8

21