斐波那契数列问题的递归和动态规划

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|

>>阅读原文<<