Pythonフィボナッチ数列アルゴリズム

1つ目は、関数がペポナッチ数列を求めることです.

def func(num):
	if n==1 or n==2: #   n  1  2
		return 1 #   1
	else: #   
		return func(n-1)+func(n-2) #     n-1    n-2  
print(func(12)) #    12         

第2種、類でペポナッチ数列を求める:

class Fib():  #       
    def __init__(self): #    
        pass
    def __call__(self,month):          
        a,b=0,1   a,b   0 1
        n=1 #    
        while n<=month: #        
            a,b=b,a+b #   
            n+=1 #     1
        return a #   a
f=Fib() 
for i in range(1,12): #    1 12
    print(f(i),end=",")
print() #         

第二の方法はまだあまり熟練していない.