Fi数列

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");
            }
        }
    }

}

这里写图片描述

简单列举就可以知道规律了!

斐波那契数列是一个经典的数学序列,其特点是除第一和第二项外,其余每一项都是前两项的和。 在 Java 中,实现斐波那契数列的函数可以这样写: ```java public class Fibonacci { public static int fi(int index) { // 如果 index 为 1 或 2 时返回 1 if (index == 1 || index == 2) { return 1; } // 保存第一个和第二个的值 int a = 1, b = 1; // 定义临时保存第三个值的变量 int c = 0; // 从第三项开始进行遍历 for (int i = 3; i <= index; i++) { // 第 i 项等于前两项的和 c = a + b; // a 和 b 都要向后面移动一个 a = b; b = c; } return c; } } ``` 此代码中,`fi` 函数接收一个整数 `index` 作为参数,代表要获取斐波那契数列的第 `index` 项。当 `index` 为 1 或 2 时,直接返回 1;否则,通过循环从第三项开始计算,利用临时变量 `c` 保存当前项的值,同时更新 `a` 和 `b` 的值,使其分别代表前两项,最终返回第 `index` 项的值 [^1]。 在 Python 中,可以使用生成器来实现斐波那契数列: ```python def foo(): a, b = 0, 1 for x in range(10): yield b a, b = b, a + b f = foo() print(f) print(next(f)) print(next(f)) print(next(f)) ``` 上述代码中,`foo` 函数是一个生成器函数,通过 `yield` 关键字每次生成斐波那契数列的下一项。在函数内部,使用 `a` 和 `b` 分别保存前两项的值,每次循环更新 `a` 和 `b`,并通过 `yield` 返回当前项的值。在主程序中,调用 `foo` 函数得到一个生成器对象 `f`,然后使用 `next` 函数依次获取生成器的下一个值 [^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值