题目描述

 编写函数输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下：
f(1)=0
f(2)=1
f(n)=f(n-1)+f(n-2) (n>=2)

输入格式

一个整数n

输出格式

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

样例

input

2

output

1

数据范围与提示

n<=100