Number Sequence

最新推荐文章于 2025-08-15 22:56:20 发布

weixin_30488085

最新推荐文章于 2025-08-15 22:56:20 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/DixinFan/p/9083549.html

本文介绍了一个使用Java实现的斐波那契数列算法案例，该算法通过输入参数计算特定位置上的斐波那契数值，并采用取模运算确保结果范围可控，适用于竞赛编程及算法练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 import java.io.*;
 2 import java.util.*;
 3 public class Main{ 
 4     public static void main(String[] args) { 
 5         Scanner input = new Scanner(System.in); 
 6         int a, b; int n; 
 7         while (input.hasNext()) { 
 8             a = input.nextInt(); 
 9             b = input.nextInt(); 
10             n = input.nextInt(); 
11             if (a == 0 && b == 0 && n == 0) 
12                 System.exit(0); 
13             int f[] = new int[50]; 
14             for (int i = 1; i < 50; i++) { 
15                 if (i == 1 || i == 2) { 
16                     f[i] = 1; 
17                     } 
18                 else { 
19                     f[i] = (a * f[i - 1] + b * f[i - 2]) % 7; 
20                     } 
21                 } 
22             System.out.println(f[n % 49]); 
23             } 
24         } 
25     }