python 递归 写平方_【Python】每日一练:斐波纳契数列之谜(递归改写)、求长方形的面积（匿名函数）...

编程题

1、斐波纳契数列之谜(递归改写)

任务内容:前两个数都为1，从第三个数起每一个数为前两个数之和。要求输出此数列的前20个数。程序编写要求:使用递归函数完成

2、求长方形的面积

任务内容:要求从键盘输入长方形的长和宽，要求输出该长方形的面积。程序编写要求:使用匿名函数完成

编程思路在使用递归函数时，最重要的是找出递归函数中的递归公式和终止条件两要素。根据斐波拉契数列特点：(1)当n==1 或 n==2 时， fun =1 ；(2)其他情况时，fun(n)=fun(n-1)+fun(n-2)。

匿名函数，一般应用于当函数体可以用一个简单表达式表示的情况。

编程实现

1、斐波纳契数列之谜(递归改写)#!/usr/bin/env python3

# -*- coding: utf-8 -*-

# @Author  : 青松

# @Time    : 2020/4/17 10:15

# @Site    : www.itclub16.com

def fun(n):

if n == 1 or n == 2:

return  1

else:

return fun(n-1)+fun(n-2)

print("斐波拉契数列的前20位的数是：",end="")

for n in range(1,21):

print(fun(n),end=" ")

运行结果