nyoj76超級台階 fibonacci數

標籤：nyoj76   nyoj 76   

題意規定m=1是為0，m=2時為1,m=3時為2；

這時候我們可以這樣想，假如台階數為k,那麼有多少種呢？這時候我們可以想到當為k時比k-1多了一個台階，k可以等於(這種說法不恰當 ，理解就行 不是等於，下同)k-1的數目，因為最後相當於在k-1的基礎上再上一步。

由於可以同時上兩步，我們又考慮到了k-2,k比k-2多了2個台階，k又等於（上同）k-2的數目，因為最後相當於在k-2的基礎上再上兩步。

所以經過終結m(k)=m(k-1)+m(k-2);

 #include <stdio.h>int main(){int t,n,a[45];a[1]=0,a[2]=1,a[3]=2;for(int i=4;i<=40;i++)a[i]=a[i-1]+a[i-2];scanf("%d",&t);while(t--){scanf("%d",&n);printf("%d\n",a[n]);}return 0;}        

nyoj76超級台階 fibonacci數