手写代码：青蛙跳台阶
凌善
本文向大家介绍手写代码：青蛙跳台阶相关面试题，主要包含被问及手写代码：青蛙跳台阶时的应答技巧和注意事项，需要的朋友参考一下
参考回答：
递归：
int Fib(int n) {
if (1 == n || 2 == n)
return n;
else
return Fib(n - 1) + Fib(n - 2);
}
}
非递归：
public static int calc3(int n) {
if (1 == n || 2 == n)
return n;
int s1 = 1, s2 = 2, s3 = 1;
for (int i = 3; i <= n; i++) {
s3 = s1 + s2;
s1 = s2;
s2 = s3;
}
return s3;
}
类似资料：
-
我一直在尝试解决一个在Codility网页上的Java练习。 下面是提到的练习和我的解决方案的链接。 https://codility.com/demo/results/demoH5GMV3-PV8 有人能告诉我为了提高分数，我的代码中可以纠正什么吗？ 以下是任务描述，以防万一： 一只小青蛙想去河的另一边。青蛙目前位于位置0，想要到达位置X。树叶从树上掉落到河面上。 您将获得一个非空的零索引数组A
-
我处理下面提供的一个可编码性问题， 斐波那契序列使用以下递归公式定义： 一只小青蛙想去河的对岸。青蛙最初位于河的一边（位置−1），想要到达另一边（位置N）。青蛙可以跳过任何距离F（K），其中F（K）是第K个斐波那契数。幸运的是，河上有许多树叶，青蛙可以在树叶之间跳跃，但只能在N号位置的岸边方向跳跃。 河上的叶子用一个由N个整数组成的数组表示。数组A的连续元素表示从0到N的连续位置− 1在河上。阵列
-
本文向大家介绍手写代码：LCS问题相关面试题，主要包含被问及手写代码：LCS问题时的应答技巧和注意事项，需要的朋友参考一下 参考回答： 最长公共子序列代码
-
本文向大家介绍手写代码：01背包相关面试题，主要包含被问及手写代码：01背包时的应答技巧和注意事项，需要的朋友参考一下 参考回答：
-
本文向大家介绍手写代码：二分查找的代码？相关面试题，主要包含被问及手写代码：二分查找的代码？时的应答技巧和注意事项，需要的朋友参考一下 参考回答：
-
本文向大家介绍手写代码：反转链表相关面试题，主要包含被问及手写代码：反转链表时的应答技巧和注意事项，需要的朋友参考一下 参考回答：