對乙個正整數作如下操作：如果是偶數則除以2，如果是奇數則加1，如此進行直到1時操作停止，求經過9次操作變為1的數有多少個？
第9次操作：結果1由2產生。1個被運算元
8：結果2只能由4產生。1個被運算元
7：結果4由8、3產生。2個
6：結果8由16、7產生；結果3由6產生。共3個
5：結果16由32、15產生；結果7由14產生；結果6由12、5產生。共5個…
每次操作，偶數（2除外）都由該數減1和該數的2倍得來，奇數只由該數的2倍得來
各次操作的操作物件個數為：1，1，2，3，5，8，13，21，34，…
本題可以通過所給的變換規律，由易到難，確定操作可變為1的數組成斐波拉契數列，再根據所發現的規律求出經過9次操作變為1的數的個數。
新Fib數列 找規律
time limit 2 sec memory limit 16 mb submit 305 solved 199 submit status discuss description 天地合，乃敢不君絕？我們發現求出斐波那契數列在某種意義下可以作為解決一些有意義問題的方法，特別是在模5意義下的某種組...
計蒜客 Fib數列問題二
用 fib n 表示斐波那契數列的第 n項，現在要求你求 fib n mod m。fib 1 1,fib 2 1。輸入格式 輸入 2 個整數 n 1 n 10 18 m 2 m 100000000 輸出格式 輸出 fib n 對 m 取模的值。樣例輸入 100000000 100000000 樣例輸...
動態規劃之Fib數列類問題應用
一，問題描述 有個小孩上樓梯，共有n階樓梯，小孩一次可以上1階，2階或者3階。走到n階樓梯，一共有多少種走法？二，問題分析 dp之自頂向下分析方式 爬到第n階樓梯，一共只有三種情況 全劃分，加法原理 從第n 1階爬1階到第n階 從第n 2階爬2階到第n階 從第n 3爬3階到第n階。故 way n w...