斐波那契數列問題的遞歸和動態規劃

1.給定整數N，返回斐波那契數列的第N項。 分析：斐波那契數列：1,1,2,3,5,8，… F(1)=1; F（2）=1；F(N)=F(N-1)+F(N-2) 由上述的式子，我給出了第一種遞歸解法 （1）web public static int fN(int n){ if(n<1){ return 0; } if(n==1|

>>阅读原文<<