Welcome To Napu’s Blog Fibonacci

public class Fibonacci{

 public static int fibonacci(int n){

 if(n==1 || n==2){

 return 1;
 }
 return fibonacci(n-1)+fibonacci(n-2);
 }
 public static int fibonacci2(int n){

 if(n==1 || n==2){

 return 1;
 }

 int n1 = 1, n2 = 1, fibo = 1;
 for(int i=3; i<=n; i++){

 fibo = n1 + n2;
 n1 = n2;
 n2 = fibo;

 }
 return fibo;
 }

 public static void main(String args[]){

 for(int i=1; i<=10; i++){
 System.out.print(Fibonacci.fibonacci2(i) +" ");
 }

 }
}