1斐波那契数列
题目描述:定义函数,输入参数n,返回斐波那契数列第n个数的值。
斐波那契数列:0、1、1、2、3、5、8、13、21、34、……。
即输入5,返回斐波那契数列第5个数的值3;输入10,返回第10个值:34;
题目分析:观察规律,第一个数是0,第二个数是1,第三个数是1,可以用第一个和第二个数相加得出,同理,第四个数2,可以用第二个和第三个数相加得出。
定义函数testf(n)为计算斐波那契数列第n个数的值。
那么我们期望
testf(1)=0;
testf(2)=1;
testf(3)=1=testf(2)+testf(1);
testf(4)=2=testf(3)+testf(2);
。。。
就是说,调用函数计算第n个值时,实际调用函数计算第n-1和第n-2的值**(递归思想,直接或间接的调用函数自身)**
def testf(n):#n形参
if n>2:
return testf(n-1)+testf(n-2)#函数中,调用自身,计算n-1和n-2的值
elif n==2:
return 1#确定已知项,避免函数进入死循环
elif n==1:
return 0#确定已知项,避免函数进入死循环
a=testf(11)#11实参,调用函数时,实际传入的参数
print(a)
#打印结果
#55
2同类问题:
题目描述: 古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子, 假如兔子都不死,问每个月的兔子总数为多少?
题目分析: 兔子的规律为数列1,1,2,3,5,8,13,21…
兔子数量=已有兔子数量+新生小兔数量;
第n月的数量=n-1月兔子的数量+第n月兔子新生的数量,
第n月生小兔子即兔龄大于2个月,即n-2月的兔子,在第n月可生小兔子。
test(n)=test(n-1)+test(n-2)
定义函数test(n)为计算兔子第n个月的数量。
那么我们期望
test(1)=1;
test(2)=1;
test(3)=2=testf(2)+testf(1);
test(4)=3=testf(3)+testf(2);
。。。
本质区别是将斐波那契数列起始值test(1)由0改为1