[leetcode]問題解答と解説。509. Fibonacci Number [JavaScript]
皆さんleetCode好きですよね。私も好きです。
なかなかやる機会がないのですよね。
leetCodeの使い方や解説ではなく実際に問題を解決するために何をしたか
をメモ書きして行きます
私はある決意をして今挑んでいます。
モチベーションを保つためだけにこれをやっています。
では今日のleetCode。
【509. Fibonacci Number】の解決策と方法。自分がまず挑戦して
やったことをさらけ出します。
※下にある自分のコードは自分で設けた制限時間内に書けたところまです。
これは
「私は年末までこれを続けたらどんなleetCoderになるか」のシリーズ。
実験的ブログ更新です。
[leetcode] 509. Fibonacci Number ルール
exampleは[実際の問題ページ]()を見てください
[leetcode] 509. Fibonacci Number 問題ページ
[leetcode] 509. Fibonacci Number
my code is good
function fib(n: number): number {
if(n === 1 || n === 0) return n
return fib(n - 1) + fib(n - 2)
};
clear
一番遅い方法を選んでしまった
[leetcode] 509. Fibonacci Number。discussの中の一つの解答例
数ある中からJavaScriptのもので、理解しやすい解説をピックアップしました。
discussから見ればさらにもっと違う方法で真似したくなるものがあるかもしれないですね
JavaScriptでfilterされている、discussはこちらから
solution1
var fib = function(n) {
const dp = [0, 1];
for (let i = 2; i <= n; i++) { // 2からスタート
dp[i] = dp[i - 1] + dp[i - 2]; // 再計算しないで保存
}
return dp[n];
};