#1639. 【设计型】第7章:函数 输出m~n之间的Fibonacci数

【设计型】第7章:函数 输出m~n之间的Fibonacci数

题目描述

输入2个正整数m和n(m>=1,n<=10 000,m<=n),要求使用函数编程计算并输出m~n之间所有的Fibonacci数。

Fibonacci数列(第一项起):1,1,2,3,5,8,13,21,…。可以看出Fibonacci数列前面相邻两项之和,构成了后一项。

输入格式

2个数m、n。两数用空格隔开。

输出格式

输出m~n之间所有的Fibonacci数。数据用空格隔开。

样例

样例 1

输入:

4 30

输出:

5 8 13 21