A7927.兔子数列

数列1 1 2 3 5 8 13 21 34 55.叫做“斐波那契数列”，也叫做 “兔子数列”。这个数列有一个特点，从数列的第三项开始（包括第三项），每一项都等于前两项之和。

第一行为一个整数$N(1<=N<=40)$

输出一行一个整数表示第$N$项斐波那契数列数值。