一隻青蛙一次可以跳1級臺階，也可以跳兩級，跳上一個n級臺階有多少種方法？

如果0級臺階，則是0種方法；一級臺階則是一種方法；兩級臺階則是兩種方法；當n >2 時，第一次跳的時候有兩種不同的方式：一是跳一級，此時跳法數目等於後面剩下的n-1級臺階的跳法數目，f（n-1）；另外一種是第一次跳兩級，此時跳法數目爲後面剩下的n-2級臺階的跳法數目，即爲f(n-2)，即總數目爲f(n) = f(n-1) + f(n-2);

用循環從前往後加。