Fibonacci
Snippet Menu
5
Tue. May. 29th, 2007 5:57 PM
That is, after two starting values, each number is the sum of the two preceding numbers. The first Fibonacci numbers , 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, 196418, 317811…
this is One line function to get the sequance.
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, 196418, 317811…
this is One line function to get the sequance.
public static int Fibonacci(int x) {
return (x == 0 || x == 1) ? x : Fibonacci(x - 1) + Fibonacci(x - 2);
}
Votes Up
Votes Down
There are currently no comments for this snippet.