解题思路:
注意事项:
参考代码:
package VIP题库;
import java.util.Scanner;
/*
* 斐波纳契数列
1,1,2,3,5,8,13,21,34,55,89……
这个数列则称为“斐波纳契数列”,其中每个数字都是“斐波纳契数”。
*/
public class 斐波那锲数列 {
public static int arr[];
public static int sum = 0;
public static void main(String[] args) {
//一个整数N(N不能大于40)
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
arr = new int [N];
for(int i=1;i<=N;i++) {
System.out.print(斐波那锲(i)+" ");
//sum = sum +(斐波那锲(i));
}
//System.out.println("最终总数为:");
//System.out.println(sum);
/*
* for(int i=0;i<N;i++) { sum = sum+arr[i]; }
*/
//System.out.println(sum);
}
public static int 斐波那锲(int n) {
if(n==1) {
//arr[0] = 1;
return 1;
}
if(n==2) {
//arr[1] =1;
return 1;
}
//递归等式:每一个数都等于前两个数之和
//sum = 斐波那锲(n-1)+斐波那锲(n-2);
//arr[n-1] = 斐波那锲(n);
return 斐波那锲(n-1)+斐波那锲(n-2); //结束条件: 0/1
//返回的是斐波那锲(n-1)的值,和斐波那锲(n-2)的值,并非所有的值;
}
}
0.0分
1 人评分
【出圈】 (C语言代码)浏览:558 |
用筛法求之N内的素数。 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |
P1000 (C语言代码)浏览:877 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:1921 |
罗列完美数 (C语言代码)浏览:491 |
C二级辅导-同因查找 (C语言代码)浏览:568 |
矩阵的对角线之和 (C语言代码)浏览:1356 |
小O的图案 (C语言代码)浏览:915 |
简单的a+b (C语言代码)浏览:443 |