-->
当前位置:首页 > 题库 > 正文内容

编程题:斐波那契数

Luz3年前 (2021-10-22)题库653
斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……,这个数列从第3项开始,每一项都等于前两项之和。这里我们定义另外一种斐波那契数列: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)。编程计算该数列的前n(n<1000000)项是否能被3整除。

### 输入格式:

输入为一个正整数n(n<1000000)。

### 输出格式:

输出上述数列前n项能否被3整除,能则输出“yes ”,否则输出"no "。注意:每个"yes"和"no"后面都有一个空格。

### 输入样例1:


in
2


### 输出样例1:


out
no no

### 输入样例2:


in
6


### 输出样例2:


out
no no yes no no no






答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。