Question

用java程序有以下数列 1,1,2,3,5,8,13………………用程序算出第12个数是什么。

Answer 1

分析：
除了前两个数，后面每个数是前两个数的和。
程序设计：
public static int find(int index)
{
int a=1,b=1;
//当index=1和2时，不经过循环，直接输出1
for(int i=2;i<index;i++)
{
int temp = b;
b = a+b;
a = temp;
}
return b;
}
主函数中调用，输出前12个数值：
for(int i=1;i<=12;i++)
{
System.out.print(find(i) + "**");
}
程序结果：
1**1**2**3**5**8**13**21**34**55**89**144**

Answer 2

public class Job6 {
//已知序列1, 1, 2, 3, 5, 8, 13..., 求第12个数字是多少.
public static void main(String[] args) {

int[] arr = new int[12];
arr[0] = 1;
arr[1]=1;

for (int i = 2; i < arr.length; i++) {
arr[i]=arr[i-1]+arr[i-2];
}
// System.out.println(Arrays.toString(arr));[1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]

System.out.println(arr[arr.length-1]); //获取数组最后一个值;
}

Answer 3

fibnocci 数列
f(0) = 1
f(1) = 1
f(n) = f(n-1) + f(n - 2)
写一个递归，传入n就可以了。。

Answer 4

1＋1得2，1＋2得3，2＋3得5，5＋3得8…一楼正解…

Answer 5

原始的兔子生兔子问题
就叫斐波纳挈数列数列来着
一楼正解，我不抢分了