general term 中一

Fibonacci number
In mathematics, the Fibonacci numbers are a sequence of numbers named after Leonardo of Pisa, known as Fibonacci, whose Liber Abaci published in 1202 introduced the sequence to Western European mathematics.

The sequence is defined by the following recurrence relation:


That is, after two starting values, each number is the sum of the two preceding numbers. The first Fibonacci numbers (sequence A000045 in OEIS), also denoted as Fn, for n = 0, 1, … , are:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, ...[1]

呢個叫做 Fibonacci sequence ，係好出名架!

Fibonacci sequence 係冇 general term，但係唯一一個方法去計算它，就係 第1個數+第2個數，就得出第3個數；第2個數+第3個數，就得出第4個數......

日常生活入面，有時都會遇到Fibonacci sequence 架，自己想想吧。

T(1) = 1, T(2) = 1,
T(n) = T(n-1) + T(n-2) for n is greater than 2.

Fibonacci numbers