Python实例

1.斐波那契数列 
1、1、2、3、5、8、13、21、34、…
这个数列，前两项都是数字1，从第三项开始，每一项数字是前两项数字之和
 

def fib(n):
    if n<=2:
        return 1
    return fib(n-1)+fib(n-2)

print(fib(10)) # 55
print(fib(2)) # 1

其中，核心：关系表达式【f(n) = f(n-1)+f(n-2)】

2.水仙花数 

水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153。
  

for i in range(100, 1000):
    i1 = i // 100        
    i2 = i // 10 % 10   
    i3 = i % 10          

    if i1 ** 3 + i2 ** 3 + i3 ** 3 == i:
        print(f"{i}是水仙花数")