Description

求斐波那契数列项。斐波那契数列的定义为：
f(1)=1, f(2)=1
f(n)=f(n-2)+f(n-1)      (3<=n<=20)   
序列为 1 1 2 3 5 8 13  ......

Input Format

某一项（n>2）

Output Format

该项对应的序列值

6

8

Source

三学阶