题解 | #跳台阶#

其实很简单，但对于很多新手朋友们，比如像我，就算看大佬的题解和思路都是有点懵的，尤其是没看到一个C语言的题解。

其实这题是不断将N从1到自身的所有种跳的方法加上，就先比如N=1时，方法就有一种，N=2时，方法就有两种，N=3时方法就有三种，N=4时，方法就有五种，相信聪明的你已经看出规律了，没错和斐波那契数列是一样的，N项等于N-1+N-2项。

好了这就是基本的思路了，相信你已经会了，加油！

#include <stdio.h>

int main() {
    int i,n,a[1000]={0,1,2};
    scanf("%d",&n);
    for(i=3;i<=n;i++)
        a[i]=a[i-1]+a[i-2];
    printf("%d",a[n]);
    return 0;}