早教吧作业答案频道 -->其他-->
用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
题目详情
用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”。
判断第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”。
▼优质解答
答案和解析
#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");
}
看了 用C++编写程序,越简单越好...的网友还看了以下:
判断题:下列式子中对的请打勾,错的在括号内更正.1.(2a-b)^2=4a^2-2ab+b^2()2 2020-03-31 …
由若干盆花组成的三角形图案,每条边(包括两个顶点)有n(n>1)盆花,每个图案花盆总数是S:n=2 2020-05-13 …
近代化学基础急一1.在用量子数表示核外电子运动状态时,写出下列各组中所缺少的量子数.(1)n=3, 2020-06-04 …
谁帮我做下下面的关于时间复杂度的习题?f(n)=100n^3+n^2+1000,g(n)=25n^ 2020-06-12 …
设n为正整数,试判断1+3^(3n-2)+9^3n-2恒为哪一设n为正整数,试判断1+3^(3n- 2020-07-16 …
已知两个多项式A和B,A=nx^n+4+x^3-n-x^3+x-3,B=3x^n+4-x^4+x^ 2020-07-27 …
判断级数[(n!*2^n)/n^n]*sin(nπ/3)是否收敛若收敛,判断是绝对收敛还是条件收敛 2020-07-31 …
如图,由若干盆花摆成图案,每个点表示一盆花,几何图形的每条边上(包括两个顶点)都摆有n(n≥3)盆 2020-08-01 …
判断一个n维向量组是否线性相关与他的行列式的关系还有如何判断线性方程组的解的个数 2020-08-02 …
数学合情推理f(n)=1+1/2+1/3+.1/n(n属于N*),计算得f(2)=3/2,f(4)> 2020-11-21 …