再帰呼出しとfor文でFibonacci数を求める

再帰呼び出しとforによる繰り返しで、Fibonacci数を求める

fibonacci.py

#!/usr/bin/python3

def fibonacci_rec(n): # 再帰
 if n==1 or n==0:
  return(n)
 return(fibonacci_rec(n-1)+fibonacci_rec(n-2))

def fibonacci_rep(n): # 反復
  a,b=0,1
  for i in range(n-1):
    a,b=b,a+b
  return(b)

print(fibonacci_rec(10))
print(fibonacci_rep(10))