leetcode 70 Climbing Stairs
给定n阶楼梯,每次只能一步或两步,求共有多少种走法。
解法:
递归一看,明显f(n) = f(n - 1) + f(n - 2),斐波那契,迭代求。
int climbStairs(int n) { if (n == 1) return 1; else if (n == 2) return 2; int f1 = 1; int f2 = 2; int now = 0; for (int i = 3; i <= n; ++i) { now = f1 + f2; f1 = f2; f2 = now; } return now; }
【本文章出自博客园willaty,转载请注明作者出处,误差欢迎指出~】