Generate fibonacci sequence in java
Fibonacci sequence : It is the sum of the two preceding ones
F(n) = F(n-1) + F(n-2)
Here F(0) = 0 and F(1) = 1
0 1 1 2 3 5 8 13 21 34 55 89 144 ....
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 |
package com.omt.learn.algo; public class FibonacciNumber { public static void main(String[] args) { System.out.println("Fibonacci Numbers :"); int i = 0; while (i < 13) { System.out.print(F(i) + " "); i++; } } public static int F(int n) { if (n <= 0) { return 0; } else if (n <= 2) { return 1; } return F(n - 1) + F(n - 2); } } |