viod
viod
全部文章
题解
归档
标签
去牛客网
登录
/
注册
viod的博客
全部文章
/ 题解
(共2篇)
题解 | #统计每个月兔子的总数#
#include<stdio.h> int rabbi(int month){ if(month==1||month==2) return 1; else return rabbi(month-1)+rabbi(month-2); //fibonacci数列递归思想 ...
C
斐波那契
fibonacci
2022-03-31
0
268
题解 | #小乐乐走台阶#
经典的斐波那契系题目(走台阶、青蛙跳、汉诺塔、兔子繁衍等) 1 1 2 3 5 8 13 21 34 55 89递归解题思路:递推+回归 第一步,递推:目标是想求n级台阶有多少种走法,现在先假设已经走完了n级台阶同时假设存在f(n)种走法可以走完n级台阶,现在退回到走完这n级台阶的上一步,即走完这n...
递归
斐波那契
台阶
2021-06-08
76
871