1、斐波那契数列
斐波那契数列指的是这样一个数列 :1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368…
这个数列从第3项开始,每一项都等于前两项之和。
(求斐波那契数列前四十项的和)
写斐波那契数列代码时的思路:方法有很多种,不过总的来说,还是要先定义出前两项的值,然后再通过赋值转换的方法依此记录第三项开始的每一项的值。
for (int i = 3; i <= 40; i++) {
c = a + b;//第三项等于前两项之和
a = b;
b = c;
System.out.println( c )//输出C
}
这就是斐波那契数列实现的核心,a和b是数列的前两项,均赋值为1,然后依次被赋予后一项的值,依此进行下去,最后得到的就是斐波那契数列的前四十项。要求和的话可以定义一个数组,然后将每一项的数值存放在数组里,再对数组中的值进行求和,即可得到前四十项的和。
代码实现:
public class fibonacci {
public static void main(String[] args) {
int a = 1;//数列第一项
int b = 1;//数列第二项
int c = 0;//用c来表示第三项及之后的项
int sum = 0;//定义sum来表示和
int[] arr = new int[40];//长度为40的数组
int length = arr.length;//参数
arr[0] = arr[1] = 1;//数组前两项
for (int i = 3; i <= 40; i++) {
c = a + b;
a = b;
b = c;
arr[i