Problem A: 【递推】输出广义Fibonacci数列-1

Problem A: 【递推】输出广义Fibonacci数列-1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 693  Solved: 371
[Submit] [Status] [Web Board] [Creator:]

Description

输出广义Fibonacci数列中的前n（n≤20）个数，每行1个数。

广义Fibonacci数列指的是这样一个数列：4、7、11、18、29……在数学上，广义斐波纳契数列以如下方法定义：

F（1）=4，F（2）=7，

F（n）=F(n-1)+F(n-2)  （n≥3）



Input

输入正整数n（n≤20）

Output

输出广义Fibonacci数列中的前n（n≤20）个数，每行1个数。

Sample Input Copy 

6

Sample Output Copy 

4
7
11
18
29
47
[Submit][Status]