• 2022-06-19
    斐波那契数列又称为兔子数列, 因数学家昂纳多·斐波那契以兔子繁殖为例子引入, 这个数列中的据满足以下公式:‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬ F(1)=1, F(2)=1, F(n)= F(n-1) + F(n-2) (n>=3,n∈N*)‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬ 本实例要求编写程序,现根据用户输入的数字出斐波那契列功能。‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬ 分析:‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬ 根据实例描述中的公式,可以定义一个递归函数 根据实例描述中的公式,可以定义一个递归函数fibonacci (n),该函数中 n表示斐波那契数,边界条件为 n=1或 n=2,递归公式为 fibonacci(n -1)+ fibonacci(n -2) 。 [br][/br] def fibonacci(n): #递归调用返回第n个斐波拉契数的值 if n==1 or n==2: return __________ else: return ________________ [br][/br] num=int(input()) #输入要打印多少个斐波拉契数,存放在num中 for i in range(1,________): #循环打印出num个斐波拉契数 print(_______,end=' ') #调用fibonacci函数每次打印一个斐波拉契数,以空格结尾 [br][/br] 输入: 5 输出: 1 1 2 3 5
  • 举一反三