题目描述

数列的前两项为0和1，从第三项开始，每一项等于前两项之和。即 F1=0，F2=1，Fn=F(n-1)+F(n-2)。请输出第 n 项。

输入格式

输入正整数 n。

输出格式

输出 Fn。

样例

1

0

数据范围

1≤n≤90。