python3 算法小练习 第二天 斐波那契数列的多种算法、角谷猜想、汉诺塔

#迭代器计算斐波那契数列^_^
class Fibonacci:
    def __init__(self):
        self.a=0
        self.b=1
    def __next__(self):
        result=self.a
        self.a,self.b=self.b,self.a+self.b
        return result
    def __iter__(self):
        return self

fibs =Fibonacci()
for  fib in fibs:
    print(fib,end=' ')
    if fib >500:
        break
#简单写法 是不是很简单呢
num=[0,1]
n=int(input('请输入一个整数:'))
for i in range(n-2):
    num.append(num[-2] + num[-1])
print(num)
#方法循环，是不是也很方便呢
def fbis(n):
    result=[0,1]
    for i in range(n-2):
        result.append(result[-2]+result[-1])
    return result

while True:
    x=input('请输入一个整数:')
    if x=='exit':
        break
    n=int(x)
    print(fbis(n))


n = int(input('请输入一个整数'))
#角谷猜想
while True:
    if n == 1:
        print('1')
        break
    if n % 2 == 0:
        a=n//2
        print(n,'/ 2 = ',a)
        n=a
    else:
        i=n*3+1
        print(n,' * 3 =',n)
        n=i
#汉诺塔
def move(n,a,b,c):
    #a,b,c分别是三根柱子，n为套在a柱上的圆圈个数
    if n==1:
        print(a,'-->',c)
        return
    move(n-1,a,c,b)
    move(1,a,b,c)
    move(n-1,b,a,c)

下方是汉诺塔游戏的传送门哦
http://so2.4399.com/search/search.php?k=�º�ŵ��