2014-03-14 44 views
0

有沒有人有關於如何啓動該程序的程序集的任何提示?Fibonacci序列與其他限制條件,如限制和沒有移位功能

編寫一個程序來查找和打印斐波那契數列序列。斐波那契序列 定義如下:

你的程序應該提示用戶輸入的限制,打印序列到了極限,然後 指出哪些是2的最大動力是打印的最終數目爲整除通過。注意: 不允許使用除法功能或任何換檔功能。如果數字爲奇數,則2的 最大功率將是2 = 1.假設用戶輸入將是1到4096

+2

你到目前爲止試過了什麼?你使用什麼語言和環境?你有任何代碼來顯示和解釋你卡在哪裏或問題出在哪裏?如果對這些問題的回答是否定的,那麼**這裏沒有人會爲你做功課。** – Taosique

+0

彙編語言。我要求提示我不要求你寫我的代碼。謝謝 –

回答

1

之間假設你沒有問題在尋找Fibonacci數給定的限制。讓它成爲n

我猜不應該使用%,因爲它與/緊密相關。

現在可以TR這(基於布爾屬性)

  1. 取號t = 1且另一個CTR = 0;
  2. 在一個循環中,取n & t。 if(n & t == 0){ctr ++; t * = 2;} else break the loop;
  3. 最終的ctr值應該是你的答案
+0

如果(n&2> 0)和(n&4> 0)和(n&8> 0)會怎樣?那是否意味着n可以被8整除? – Taosique

+0

如果所有n&1 n&2 n&4都爲零,則數字可以被8整除,因爲這些條件意味着它的二進制表示中至少有3個結尾零。 – AdityaPande

+1

現在是正確的。 – Taosique