编程题：h0157. 斐波那契数

给你一个整数n，求出它的斐波那契数是多少？

### 输入格式:

在一行中给出1个不超过30的正整数n。

### 输出格式:

在一行中输出斐波那契数的值。

### 输入样例:

in
5


### 输出样例:

out
1 1 2 3 5







答案：若无答案欢迎评论