Professional Documents
Culture Documents
n
n ! 1 2 3 ... n i
i 1
0 if n =0
Fibonacci n 1 if n =1
Fibonacci n 1 Fibonacci n 2 otherwise
len1
RULES
a if b =0
GCD a , b b if a =0
GCD b , a mod b otherwise