Iterativo y Recursivo
public class Fibonnacci {
public static void main(String[] args) {
// TODO Auto-generated method stub
java.util.Scanner lee = new java.util.Scanner(System.in);
int n = lee.nextInt();
for (int i = 1; i <= n; i++) {
System.out.print(fib(i)+" ");
}
System.out.println();
for (int i = 2; i < args.length; i++) {
System.out.print(fib_iterativo(i)+" ");
}
lee.close();
}
public static int fib( int n){
if(n==1||n==2){
return 1;
}else{
return (fib(n-1)+fib(n-2));
}
}
public static int fib_iterativo(int n){
int serie, fb1, fb2;
fb1 = fb2 = serie = 1;
if((n==1)||(n==2)){
serie = 1;
}
else{
for (int i = 3; i <=n; i++) {
serie = fb1+fb2;
fb2 = fb1;
fb1 = serie;
}
}
return serie;
}
}
|