说明

斐波那契数列是数学中最著名且应⽤⼴泛的数列之⼀，其特点是每个数都是前两个数之和。

斐波那契数列满足如下公式： F₀ = 0 F₁ = 1 Fₙ = Fₙ₋₁ + Fₙ₋₂ （当n ≥ 2时）

题目要求：任意输入一个正整数n(100 ≥ n ≥1)，程序输出斐波那契数列第n项的值。

输入格式

输入—行，1个正整数

输出格式

输出—行，1个正整数

样例

3

2