斐波那契数列实现(Fibonacci sequence)

菲波那切数列指的是这样一个数列:一、一、二、三、五、八、1三、2一、3四、……算法 在数学上,斐波纳契数列以以下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)code 方法一:递归法递归 int Fibonacci_1(int N) { if(N == 1 || N == 2) return 1; els
相关文章
相关标签/搜索