public class Fibo {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Fibo f = new Fibo();
System.out.println(f.doFibo(23));
}
public int doFibo(int n) {
int[] a = new int[n];
int t = 2;
if (n == 1 || n == 2) {
a[n - 1] = 1;
} else {
a[0] = 1;
a[1] = 1;
System.out.print(a[0] + " " + a[1] + " ");
for (int i = 2; i < n; i++) {
a[i] = a[i - 1] + a[i - 2];
System.out.print(a[i] + " ");
t++;
if (t % 10 == 0) {
System.out.print("");
}
}
}
System.out.print("");
