Next: , Previous: 8-24, Up: 8


8.25 フィボナッチ数

     fib(num)
     
     fibonacci(num)

数列 a_1 = 1, a_2 = 1, a_n = a_n-1 + a_n-2 + a_n-3 ... (n = 3, 4, ...) の num で指定した項 a_n を求めます。

     
     $ fib(1)
     1
     $ fib(2)
     1
     $ fib(3)
     2
     $ fib(4)
     3
     $ fib(5)
     5
     $ fib(6)
     8
     $ fib(7)
     13
     $ fib(8)
     21