解题思路:
1 | 2 | 3 | 4 | 5 | 6 |
1 | 2 | 3 | 5 | 8 | 13 |
细心的同志们应该已经看出来了 从4开始都等于前两项之和;
由此可得公式 当n>3时 a[i]=a[i-1]+a[i-2]
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); System.out.println(cz(n)); } public static int cz(int n) { if (n<=3) { return n; }else { return cz(n-1)+cz(n-2); } } }
0.0分
1 人评分
汽水瓶 (C语言代码)怎么答案错误?????浏览:800 |
这可能是一个假的冒泡法浏览:991 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:900 |
蛇行矩阵 (C语言代码)浏览:753 |
C语言考试练习题_保留字母 (C语言代码)浏览:713 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:577 |
陈教主的三角形 (C语言代码)浏览:1143 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:766 |