斐波那契--爬楼梯

jh_csdn1

已于 2022-02-10 17:30:09 修改

阅读量508

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 动态规划算法

于 2022-02-09 15:16:28 首次发布

本文链接：https://blog.youkuaiyun.com/jh_csdn1/article/details/122842624

f(n)=f(n-1)+f(n-2)

#include <stdlib.h>
#include <stdio.h>

int climbStairs(int n)
{
    int p = 0,q = 0,r = 1;
    for (int i = 1; i <= n; i++)
    {
        p = q;
        q = r;
        r = p + q;
        printf(" %d ",r);
    }
    return r;
}

int main(int *argc,char *argv[])
{
    climbStairs(6);
}