想把一个网站屏蔽了怎么做,做效果图网站,中文设计网站,上海学做网站链接#xff1a;登录—专业IT笔试面试备考平台_牛客网 来源#xff1a;牛客网
求fib数列的第n项#xff0c;前几项是1#xff0c;1#xff0c;2#xff0c;3#xff0c;5,每一项都等于前面两项的和 输入描述: 输入一个整数n#xff0c;n46
输出描述:
输出一个…链接登录—专业IT笔试面试备考平台_牛客网 来源牛客网
求fib数列的第n项前几项是11235,每一项都等于前面两项的和 输入描述: 输入一个整数nn46
输出描述:
输出一个整数
示例1
输入
复制2
2
输出
复制1
1
代码:
import java.util.Scanner;
public class Main{ public static void main(String[] args) { Scanner scannernew Scanner(System.in); int nscanner.nextInt(); System.out.println(fabonacci(n)); scanner.close(); } public static int fabonacci(int n){ if(n0){ return 0; } else if(n1){ return 1; } else { return fabonacci(n-1)fabonacci(n-2); } } }