用FIBONACCI數列表示任意正整數

2021-09-12 02:50:06 字數 487 閱讀 6462

已知fibonacci數列的定義為:f1 = 1, f2 = 1, n > 2時, fn = fn - 1 + fn - 2,請程式設計驗證:任意的正整數可表示為若干個不同的fibonacci數之和。例如,45可以表示為45 = 34 + 8 + 3(即f9 + f5 + f3)

輸入:重複地從鍵盤上讀入乙個正整數n(<=10000)

輸出:將其表示為不同的fibonacci數之和。

重複上述工作,直到讀入的數為0

#include int fbnq[22] = ;

void get_fbnq()

}bool is_fbnq(int n)

}return false;

}int main(void)

while(!is_fbnq(n))//當n不是斐波那契數}}

printf("%d\n", n);

}printf("%d", n);

}

用JS表示斐波拉契數列

這個是我面試的時候遇到的一道面試題,當時面試官要我共享螢幕,以便看到我的編碼過程,我雖然之前了解過,但是印象不深,久而久之就忘記了,所以,突然一下叫我寫,理所當然也就沒有寫出來。不過讓我意識到,很多公司對於底層原理和基礎性的東西要求比較高,寫 的過程並不僅僅是趕專案的過程,也應該是記錄思維變化的過程...

用可變引數列表求最大值

va list arg 訪問引數列表未確定部分 va start arg,val 將 arg ptr 設定為傳遞給該函式引數列表的第乙個可選引數 arg是宣告的變數名,val是已確定引數列表最後乙個引數 va arg arg,int 從 arg ptr 給出的位置檢索 type 的值,並將 arg ...

用Python列表實現斐波那契數列

題目 有個人想知道,一年之內一對兔子能繁殖多少對?於是就築了一道圍牆把一對兔子關在裡面。已知一對兔子每個月可以生一對小兔子,而一對兔子從出生後第3個月起每月生一對小兔子。假如一年內沒有發生死亡現象,那麼,一對兔子一年內 12個月 能繁殖成多少對?分析 兔子的規律為數列,1,1,2,3,5,8,13,...