初級(jí)題目
斐波那契數(shù)列指的是類似于以下的數(shù)列：
1, 1, 2, 3, 5, 8, 13, ....
也就是骡澈，第 n 個(gè)數(shù)由數(shù)列的前兩個(gè)相加而來：f(n) = f(n - 1) + f(n -2)
請(qǐng)你完成函數(shù)fibonacci锅纺，接受n作為參數(shù)肋殴，可以獲取數(shù)列中第 n個(gè)數(shù)囤锉，例如：
fibonacci(1) // => 1
fibonacci(2) // => 1
fibonacci(3) // => 2
...
大家隨意用任何方法做出來都行坦弟，無需考慮運(yùn)行時(shí)間。
高級(jí)題目
記憶化斐波那契函數(shù)（Memoization）
大家自行查看題目酿傍，大部分是一樣的，但是要過測(cè)試還是需要好好想想的哦驱入，提醒大家一下沧侥，注意關(guān)鍵字 記憶宴杀。
大家自行提交答案到網(wǎng)站上拾因，過了測(cè)試就行了旺罢。大家盡量不要去查看別人發(fā)的答案，先自己好好思考一下蠢熄。
