題目描述
大家都知道斐波那契數(shù)列奸腺，現(xiàn)在要求輸入一個(gè)整數(shù)n拧粪，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)（從0開(kāi)始淋肾，第0項(xiàng)為0）媒抠。
n<=39
/**
* Created by ZengXihong 2019-06-01.
*/
/**
* 題目描述
大家都知道斐波那契數(shù)列五续，現(xiàn)在要求輸入一個(gè)整數(shù)n洒敏，請(qǐng)你輸出斐波那契數(shù)列的第n項(xiàng)（從0開(kāi)始，第0項(xiàng)為0）疙驾。
n<=39
*/
public class Solution7 {
/**
* 從 0 開(kāi)始凶伙，則第 0 項(xiàng)為 0 ，第1 項(xiàng)為 1 它碎，第二項(xiàng) = 第 0 項(xiàng) + 第 1 項(xiàng)
* 使用遞歸
* @param n
* @return
*/
public int Fibonacci1(int n) {
if(n<=1){
return n;
}
return Fibonacci1(n-1)+Fibonacci1(n-2);
}
/**
* 同理 第二項(xiàng) = 第 0 項(xiàng) + 第 1 項(xiàng)
* @param n
* @return
*/
public int Fibonacci2(int n) {
if(n<=1){
return n;
}
int a=0,b=1,c=a+b;
for (int i=2;i<=n;i++){
c=a+b;
a=b;
b=c;
}
return c;
}
}
