jhljx听说你们学了斐波那契数列，于是他想考考你们。他想问你斐波那契数列的第n项是多少。有人不知道斐波那契数列？它就是1，1，2，3，5，8……这样的一个数列。
输入多组数据。每组数据输入一个n。
输出斐波那契数列中的第n个数。
1 2 3
1 1 2