斐波那契数列问题 代码没问题,但是输出结果一直不对啊
package march;
import java.util.Scanner;
public class lanqiao {
public static void main(String[] args) {
System.out.println("请输入整数n值");
Scanner a =new Scanner(System.in);
int n=a.nextInt();
System.out.println(+feibonaci(n)%100007;
}
public static int feibonaci(int n){
int[] f=new int[n+1];
f[0]=f[1]=1;
if(n==1||n==2){
return 1;
}
else{
for(int i=3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
}
return f[n];
}
}
import java.util.Scanner;
public class lanqiao {
public static void main(String[] args) {
System.out.println("请输入整数n值");
Scanner a =new Scanner(System.in);
int n=a.nextInt();
System.out.println(+feibonaci(n)%100007;
}
public static int feibonaci(int n){
int[] f=new int[n+1];
f[0]=f[1]=1;
if(n==1||n==2){
return 1;
}
else{
for(int i=3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
}
return f[n];
}
}
...全文
相关推荐
C++输出斐波那契数列的两种实现方法
"本文主要介绍了C++编程语言中输出斐波那契数列的两种不同实现方法。斐波那契数列是一个典型的数学概念,它的每一项都是前两项的和,从0和1开始。文章提供了两种代码示例,帮助读者理解和编写C++程序来生
java代码实现斐波那契数列输出第n个数
在实际应用中,斐波那契数列的概念还延伸到了动态规划、分治策略等高级算法,如解决最短路径问题、股票交易问题等。
c++输出斐波那契数列示例分享
循环从1开始,因为斐波那契数列的第一项是1,然后在每次迭代中调用`Feibo(i)`,并将结果打印出来。当循环结束后,还会额外打印出`NumIn`对应的斐波那契数。
斐波那契数列C语言
斐波那契数列是计算机科学中一个非常基础且经典的算法问题,它在C语言编程中也有着广泛的应用。斐波那契数列通常用作介绍递归和迭代这两种编程概念的实例。
Java递归实现斐波那契数列
递归的优点是可以简洁地描述一个复杂的问题,但是缺点是容易导致栈溢出错误和运行效率低下。在斐波那契数列的实现中,递归算法可以将问题分解成多个小问题,每个小问题都是计算斐波那契数列的前两个数字的和。


