定义斐波那契数列为F₀=0，F₁=l，F_i=F₁，1+F_i-2，i=2，3，…，n。其计算过程为：试

斐波那契数列FN的定义为：F0=0，F1=1，FN=FN−1+FN−2，N=2,3,...。用递归函数计算FN的时间复杂度是O（N!)。

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O（N)。

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的时间复杂度是O（N!)

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O（N)

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的时间复杂度是O（N!)。（)

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O（N)。（)

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O（N)。（）

斐波那契数列Fn定义如下： F0=0， F1=1， Fn=Fn-1+Fn-2， n=2，3，… 请就此斐波那契数列

请编写Python程序完成以下要求： 编写函数，求斐波那契数列第n项的值，F0=1，F1=1，Fn=Fn-1+Fn-2。 提示：此题没有太大难度，只需要按照通项公式构造函数即可；需要注意的是：函数中需要对n=0和n=1这两种情况做特殊处理。 （得分点提示：程序的可读性、功能是否正确）