题目描述

有这么一组数列   1、1、2、3、5、8、13、21、34、。。。。。。

他们被称为斐波那契数列


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

输入格式

输入一个整数n   0

输出格式

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

包含多个测试数据


每个答案占一行

3

2