রবিবার, ৮ এপ্রিল, ২০১২

fibonacci number

public class FibonacciNo {
public FibonacciNo() {
calculate(10);
System.out.println("\n recursive fibo "+ fibo(10));
}

private void calculate(int limit) {
int[] tempArray = new int[limit+2];
tempArray[0] = 0;
tempArray[1] = 1;
for(int i =1 ;i<=limit;i++){
tempArray[i+1] = tempArray[i-1] + tempArray[i];
}
for(int i=0;i<=limit;i++){
System.out.print(tempArray[i]+" ");
}
}

private int fibo(int n){
if(n==0) return 0;
if(n==1) return 1;
return fibo(n - 1)+ fibo(n - 2);
}


public static void main(String[] a) {
new FibonacciNo();
}
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন