What name is given to a number sequence in which each term is the sum of the two preceding terms?
Fibonacci number Fibonacci number In mathematics, the Fibonacci numbers, commonly denoted form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is, and for . One has . In some books, and particularly in old ones, , the "0" is omitted, and the Fibonacci sequence starts with . The beginning of the Fibonacci sequence is thus: Fibonacci numbers are strongly related to the golden ratio: Binet's formula expresses the th Fibonacci number in terms of and the golden ratio, and imply that the ratio of two consecutive
Sum-free sequence Sum-free sequence In mathematics, a sum-free sequence is an increasing positive integer sequence such that for each formula_2, formula_3 cannot be represented as a sum of any subset of the preceding elements of the same sequence. The definition of sum-free sequence is different of that of sum-free set, because in a sum-free set only the sums of two elements must be avoided, while a sum-free sequence must avoid sums of larger sets of elements as well. The powers of two, form a sum-free sequence: each term in the sequence is one more than the sum of all preceding terms, and