題目1：乙個台階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析演算法的時間複雜度。
分析：這道題最近經常出現，包括microstrategy等比較重視演算法的公司都曾先後選用過個這道題作為面試題或者筆試題。
首先我們考慮最簡單的情況。如果只有1級台階，那顯然只有一種跳法。如果有2級台階，那就有兩種跳的方法了：一種是分兩次跳，每次跳1級；另外一種就是一次跳2級。
現在我們再來討論一般情況。我們把n級台階時的跳法看成是n的函式，記為f(n)。當n>2時，第一次跳的時候就有兩種不同的選擇：一是第一次只跳1級，此時跳法數目等於後面剩下的n-1級台階的跳法數目，即為f(n-1)；另外一種選擇是第一次跳2級，此時跳法數目等於後面剩下的n-2級台階的跳法數目，即為f(n-2)。因此n級台階時的不同跳法的總數f(n)=f(n-1)+(f-2)。
我們把上面的分析用乙個公式總結如下：
/ 1 n=1
f(n)= 2 n=2
\ f(n-1)+(f-2) n>2
分析到這裡，相信很多人都能看出這就是我們熟悉的fibonacci序列。
題目2：乙個台階總共有n級，如果一次可以跳1級，也可以跳2級......它也可以跳上n級。此時該青蛙跳上乙個n級的台階總共有多少種跳法？
分析：用fib(n)表示青蛙跳上n階台階的跳法數，青蛙一次性跳上n階台階的跳法數1(n階跳)，設定fib(0) = 1；
當n = 1 時， 只有一種跳法，即1階跳：fib(1) = 1;
當n = 2 時， 有兩種跳的方式，一階跳和二階跳：fib(2) = fib(1) + fib(0) = 2;
當n = 3 時，有三種跳的方式，第一次跳出一階後，後面還有fib(3-1)中跳法； 第一次跳出二階後，後面還有fib(3-2)中跳法；第一次跳出三階後，後面還有fib(3-3)中跳法
fib(3) = fib(2) + fib(1)+fib(0)=4;
當n = n 時，共有n種跳的方式，第一次跳出一階後，後面還有fib(n-1)中跳法； 第一次跳出二階後，後面還有fib(n-2)中跳法..........................第一次跳出n階後，後面還有 fib(n-n)中跳法.
fib(n) = fib(n-1)+fib(n-2)+fib(n-3)+..........+fib(n-n)=fib(0)+fib(1)+fib(2)+.......+fib(n-1)
又因為fib(n-1)=fib(0)+fib(1)+fib(2)+.......+fib(n-2)
兩式相減得：fib(n)-fib(n-1)=fib(n-1) *****》 fib(n) = 2*fib(n-1) n >= 2
遞迴等式如下：
程式設計演算法練習
題目 寫乙個函式，求兩個整數的之和，要求在函式體內不得使用 分析 這又是一道考察發散思維的很有意思的題目。當我們習以為常的東西被限制使用的時候，如何突破常規去思考，就是解決這個問題的關鍵所在。看到的這個題目，我的第一反應是傻眼了，四則運算都不能用，那還能用什麼啊？可是問題總是要解決的，只能開啟思路去...
程式設計演算法練習
題目 如果字串一的所有字元按其在字串中的順序出現在另外乙個字串二中，則字串一稱之為字串二的子串。注意，並不要求子串 字串一 的字元必須連續出現在字串二中。請編寫乙個函式，輸入兩個字串，求它們的最長公共子串行，並列印出最長公共子串行。例如 輸入兩個字串bdcaba和abcbdab，字串bcba和bda...
程式設計演算法練習 1 12
題目 求1 2 n，要求不能使用乘除法 for while if else switch case等關鍵字以及條件判斷語句 a?b c 分析 這道題沒有多少實際意義，因為在軟體開發中不會有這麼 的限制。但這道題卻能有效地考查發散思維能力，而發散思維能力能反映出對程式設計相關技術理解的深刻程度。通常求...