本人新手，刚在课本上看到一个题目：
编程实现求Fibonacci数列的前10个数字。
没想出来，不知道怎么实现后一个数为前两个数的和。请问有人知道吗？ 给下代码 供学习。
编程
------解决方案--------------------
去看下递归吧
能解决这个问题
------解决方案--------------------
这种办法应该比较好理解
// 长度为10的数组，前两个元素的值已知
int[] arr = new int[] {1, 1, 0, 0, 0, 0, 0, 0, 0, 0};
// 从索引为2的元素开始修改为正确的值
for (int i = 2; i < arr.length; i++) {
arr[i] = arr[i-1] + arr[i-2];
}
// 输出修改后的数组
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
// 输出：1 1 2 3 5 8 13 21 34 55
------解决方案--------------------
public class TestOfFibonacc
{
public static void main(String[] args)
{
TestOfFibonacc tof = new TestOfFibonacc();
for(int i = 0 ; i < 10 ;i++)
{
System.out.print(tof.Fibonacc(i)+ " ");
}
}
public int Fibonacc(int n)
{
if(n<=1)
return 1;
else
return Fibonacc(n-1)+Fibonacc(n-2);
}
}