Fi数列

关注

原创最新推荐文章于 2026-03-02 00:02:52 发布 535 阅读 AI 写同款· GEO 优化 ›

k阶斐波那契数列试利用循环队列编写k阶斐波那契数列中前n+1项（f(0),f(1),…,f(n)）的程序，要求满足：f(n)<=max而f(n+1)>max，其中max为某个约定的常数。（注意：本题所用循环队列的容量仅为k，则在程序执行结束时，留在循环队列中的元素应是所求k阶斐波那契序列中的最后k项 f(n-k+1),…,f(n))。输入常数max，阶数k，用空格隔开。输出k阶斐波那契数列中的最后k... 阅读详情

Fi数列，其中F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)n>=2
n<1000000
问Fn的结果是否能被3整除
Sample Input
0
1
2
3
4
5
Sample Output
no
no
yes
no
no
no

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            if ((n-2)%4==0) {
                System.out.println("yes");
            }else {
                System.out.println("no");
            }
        }
    }

}