斐波那锲数

解题思路:

注意事项:

参考代码:

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)的值，并非所有的值;

}

}