技術標籤：javajava遞迴演算法

定義一個斐波拉契數列：0,1,1,2,3,5，……，使用遞迴方法獲取第n個數的數值。 已知函式

請設計一個方法實現上面的函式，根據傳入的值x的不同，返回對應的y值。

import java.util.Scanner;

public class text2{
	public static int fibo(int n) {
		if(n<=2) 
			return n;
		else 
			return fibo(n-1)+fibo(n+1);
		
	}
	public static int fun(int x) {
		if(x>
 
0)
			return x+3;
		else if (x<0)
			return x*x-1;
		else
			return 0;
	}
	
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int a=scan.nextInt();
		int b=fibo(a);
		int c=fun(b);
		System.out.println(c);
	}
}