python基础过关（九）

1. def fib(n): 
2.     if n==0 or n==1: 
3.         return 1 
4.     else: 
5.         return fib(n-1)+fib(n-2) 
6. n=int(input()) 
7. print(fib(n)) 

1. def s(n): 
2.     if n==1: 
3.         return 1 
4.     else: 
5.         return n+s(n-1) 
6. n=int(input()) 
7. print(s(n)) 

例题：z7A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1、输入一个整数n，绘制一个二叉树，最下方为最大长度n，向上一次递减15，最上层长度不小于10，当长度为小于40的时候时候绿色，否则是红色。z7A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 z7A100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1. # 绘制分型树,末梢的树枝的颜色不同 
2. import turtle 
3. def s(sz): 
4.     if sz> 5:   #设置边界条件 
5.         if sz < 40: 
6.             turtle.color('green') 
7.         else: 
8.             turtle.color('red') 
9.         turtle.forward(sz)     
10.         turtle.right(25)   #向右绘制一个低阶二叉树 
11.         s(sz-15) 
12.         turtle.left(50)    #向左绘制一个低阶二叉树 
13.         s(sz-15) 
14.         if sz < 40: 
15.             turtle.color('green') 
16.         else: 
17.             turtle.color('red') 
18.         turtle.right(25) 
19.         turtle.backward(sz) 
20. turtle.delay(100) 
21. turtle.left(90) 
22. turtle.penup() 
23. turtle.backward(150) 
24. turtle.pendown() 
25. turtle.color('red') 
26. turtle.speed(0) 
27. s(100) 

1. def gcd(m,n): 
2.     return m if n==0 else gcd(n,m%n) 
3. m=int(input()) 
4. n=int(input()) 
5. print(gcd(m,n))