斐波那契的整除 NBUT 1699（找規律）

nbut - 1699

已知斐波那契數列有如下遞迴定義：f1=1，f2=1，且對n>=3,有fn=fn-1 + fn-2 ，它的前幾項可以表示為1，1，2，3，5，8，13，21，34，...。問fn的值能否被3和4整除？

input

輸入資料有若干組，每組資料報含乙個整數（1對應每組資料n，

若fn能被3整除，則輸出3；

若fn能被4整除，則輸出4；

若fn能同時被3和4整除，則輸出yes；

若fn不能被3或4整除，則輸出no。

sample input

467

12

34no

yes

分析：打個表，發現3的出現是每四個一次，4的出現是每六個一次，規律找到了就直接模n就好了

**：#include#include#include#include#include#include#include#include#include#include#include#include#include#define up(i,x,y) for(int i=x;i<=y;i++)

#define down(i,x,y) for(int i=x;i>=y;i--)

#define mem(a,x) memset(a,x,sizeof(a))

#define w(a) while(a)

#define ll long long

#define inf 0x3f3f3f3f

#define exp 1e-10

#define lowbit(x) (x&-x)

using namespace std;

int main(){

int n;

while(cin>>n){

if(n%12==0)cout<<"yes"<

斐波那契數列 斐波那契數列python實現

斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...

迴圈斐波那契數列 斐波那契數列應用

什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...

斐波那契堆

以下是實現的程式 肯定可以再優化的。include include include include using namespace std class node delete m child m child null class fibonacciheap node insert int key v...