上楼梯问题

楼梯有n阶台阶，上楼可以一步上1阶,2阶，，编程序计算共有多少种不同的走法
//利用斐波那契数列

方法一  递归
//直接见斐波那契数列

 

方法二   动态规划

 当一个问题可以分解成若干重复的子问题时，运用动态规划的思想：
只需要将子问题求解一次，以后再遇到，直接调用，所以我们新建一个数组用于存储子
问题的结果：
将数组元素初始为零，若为新的子问题，我们求解，并把结果赋给对应的数组元素；这样
当我们再次遇到相同的子问题，就可以直接调用了。

#include<stdio.h>
#include <stdlib.h>
int fib(int n) {
    int i;
    int mem[1000]={0};
    mem[0]=0;
    mem[1]=1;
    for(i=2;i<=n;i++)
    {
           mem[i]=mem[i-1]+mem[i-2];
    }
     return mem[n];
}

int main(void)
{
    int i,k;
    
    scanf("%d",&k);
    for(i=1;i<=k;i++)
    printf("%d\t",fib(i));
}