下列说法是否正确：“不使用递归函数，无法实现输出斐波那契数列的功能”

下列说法是否正确：“不使用递归函数，无法实现输出斐波那契数列的功能”

下列说法是否正确：“不使用递归函数，无法实现输出斐波那契数列的功能”

递归方法斐波那契数列

斐波那契数列的前两项是0、1，从第三项开始，后一项是前二项的和，求出斐波那契数列的前20项并输出。

计算斐波那契数列第n项的值。在数学上，斐波那契数列以如下递归方法定义： F（1)=1，F（2)=1, F（n)=F（n - 1)+F（n - 2)（n ≥ 3，n ∈ N*） 斐波那契数列的前几项是如下的数字： 1、1、2、3、5、8、13、21、34、......

编写程序，计算斐波那契（Fibonacci）数列1，1，2，3，5，8，13，21，... 的第n项，项数n由用户通过键盘输入。要求：数据的输入和输出都在主函数中实现。

# 求斐波那契数列第i个元素的递归函数 def fib（i): if i==0: return 0 elif i==1: return 1 else: ######FILL###### return ____

斐波那契螺旋线，也称“（）”，是根据斐波那契数列画出来的螺旋曲线。

用递归方法计算斐波那契（Fibonacci）数列1，1，2，3，5，8，13，21，... 的第n项，项数n由用户通过键盘输入。