斐波那契函数：f(n)=f(n-1)+f(n-2);

package XXXXX;
import java.util.Scanner;
public class Fbonaci斐波那契 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner n=new Scanner(System.in);
        int moon=n.nextInt();
        System.out.print(f(moon));
     }
public static int f(int x) {
    if(x!=1&&x!=2) {
        if(x!=3) {
            int k=f(x-1)+f(x-2);
            return k;
        }
        return 2;
    }
    return 1;
    }
}

 

版权声明：本文为chenxi1944362410原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/chenxi1944362410/p/12944129.html