Description
一個猴子在一座不超過30級的小山上爬山跳躍，猴子上山一步可跳1級或跳3級，試求上山有多少種不同的爬法
Input
多組測試數據，每組輸入1個整數n,表示山的臺階數
Output
對于輸入的整數n求出多少種爬法
Sample Input
30
Sample Output
58425

設爬K級臺階的不同爬法有f(K)種？
則：
f(1) = 1;即1=1
f(2) = 1;即2=1+1
f(3) = 2;即3=1+1+1;3
f(4) = 3;即4=1+1+1+1;3+1;1+3(f(4)=f(3)+f(1))
、、、
f(7)=f(7-1)+f(7-3)=f(6)+f(4)
則遞推關系為：f(k)=f(k-1)+f(k-3);

#include <stdio.h> #include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */ int f(int n); int main(int argc, char *argv[]) {int n;while(scanf("%d",&n)!=EOF){printf("%d\n",f(n));}return 0; } int f(int n){int zh;if(n==1||n==2) zh=1;if(n==3) zh=2;if(n>3) zh=f(n-1)+f(n-3);return zh;}

總結

以上是生活随笔為你收集整理的猴子爬山的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。