fib[0] = 1
 
fib[1] = 1
 
fib[n_Integer] /; n > 1 := fib[n - 1] + fib[n - 2]
 
fib1[0] = 1
 
fib1[1] = 1
 
fib1[2] = 2
 
fib1[3] = 3
 
fib1[4] = 5
 
fib1[5] = 8
 
fib1[6] = 13
 
fib1[7] = 21
 
fib1[8] = 34
 
fib1[9] = 55
 
fib1[10] = 89
 
fib1[11] = 144
 
fib1[12] = 233
 
fib1[13] = 377
 
fib1[14] = 610
 
fib1[15] = 987
 
fib1[16] = 1597
 
fib1[17] = 2584
 
fib1[18] = 4181
 
fib1[19] = 6765
 
fib1[20] = 10946
 
fib1[21] = 17711
 
fib1[22] = 28657
 
fib1[23] = 46368
 
fib1[24] = 75025
 
fib1[25] = 121393
 
fib1[26] = 196418
 
fib1[27] = 317811
 
fib1[28] = 514229
 
fib1[29] = 832040
 
fib1[30] = 1346269
 
fib1[n_Integer] /; n > 1 := fib1[n] = fib1[n - 1] + fib1[n - 2]
