用C++编写程序，越简单越好，循环结构判断第n个斐波那契数列能否被3整除给定斐波那契数列为：F(0)=1,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2),编写一个程序，输入n(>=0)，如果F(n)能被3整除则输出一个“yes

Question

用C++编写程序，越简单越好，循环结构
判断第n个斐波那契数列能否被3整除给定斐波那契数列为：F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2),编写一个程序，输入n(>=0)，如果F(n)能被3整除则输出一个“yes”，否则输出一个“no”。

Answer 1

#include <iostream>
int main(){
    int f1 = 0, f2 = 1, t, n;
    cin >> n;
    while(n--){
        t = f2;
        f2 = (f1+f2)%3;
        f1 = t;
    }
    std::cout << (f2? "no": "yes");
}