class Main {
public static void main(String[] args) {
//JSRUN引擎2.0,支持多达30种语言在线运行,全仿真在线交互输入输出。
System.out.println("Hello world! - java.jsrun.net ");
System.out.println(fbnq(-1));
System.out.println(fbnq(0));
System.out.println(fbnq(5));
System.out.println(fbnq(7));
}
//斐波那契
public static int fbnq(int n){
if(n<0){return -1;}
else if(n<=1){return 1;}
else{return fbnq(n-1)+fbnq(n-2);}
}
}