PAT乙级(Basic Level)练习题 >NowCoder数列

    xiaoxiao2021-04-14  68

    题目描述 NowCoder最近在研究一个数列:

    F(0) = 7F(1) = 11F(n) = F(n-1) + F(n-2) (n≥2)

    他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。

    输入描述: 输入包含多组数据。 每组数据包含一个整数n,(0≤n≤1000000)。

    输出描述: 对应每一组输入有一行输出。

    如果F(n)是3的倍数,则输出“Yes”;否则输出“No”。

    输入例子: 0 1 2 3 4 5

    输出例子: No No Yes No No No

    package PAT乙级二; import java.util.*; public class PAT1002 { /*public static int f(int n){ if(n<0){ return -1; } if(n==0){ return 7; } if(n==1){ return 11; } return f(n-1)+f(n-2); }*/ public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt(); if(n%4==2){ System.out.println("Yes"); }else{ System.out.println("No"); } } in.close(); } }
    转载请注明原文地址: https://ju.6miu.com/read-670235.html

    最新回复(0)