java之斐波那契数列
import java.io.BufferedReader;import java.io.IOException;
import java.io.InputStreamReader;
class fbnx{//斐波那契数列
int b;
public void fbnx_for(int n){//for循环解法
int a=1,c=0;
for(int i=1;i<n;i++){
this.b=a+c;
c=a;
a=b;
}
}
public int fbnx_digui(int n){//递归
if(n==2||n==1){return 1;}
else{return this.fbnx_digui(n-1)+this.fbnx_digui(n-2);}
}
}
public class wer {
public static void main(String[] args) throws IOException{
fbnx aaa=new fbnx();
BufferedReader br = new BufferedReader(new
InputStreamReader(System.in));
int a;
a=Integer.parseInt(br.readLine());
aaa.fbnx_for(a);
System.out.println(aaa.b);
System.out.println(aaa.fbnx_digui(a));
}
}