public int Fibonacci(int n) {
if(n==0) return 0;
if(n==1) return 1;
return Fibonacci(n-1)+Fibonacci(n-2);
}
递归时间复杂度高
public int Fibonacci(int n) {
if(n==0)return 0;
if(n==1)return 1;
int fn1=0,fn2=1;
int res = 0;
for(int i=2;i<=n;i++){
res = fn1+fn2;
fn1 = fn2;
fn2 = res;
}
return res;
}
时间复杂度O(n)
题目10：斐波那契数列 斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonac...
本系列导航：剑指offer（第二版）java实现导航帖 面试题10：斐波那契数列 题目要求：求斐波那契数列的第n项...
斐波那契程序员。具体参考斐波那契数列。 斐波那契数列
斐波那契数列 1. 斐波拉契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数...
剑指offer(二) 面试题九：斐波那契数列 题目一：写一个函数，输入n，求斐波那契数列的第n项，裴波纳契数列的定...
斐波那契数列：斐波那契数列（Fibonacci sequence），又称黄金分割数列和“兔子数列” 在数学上，斐波...
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（...
斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（...
斐波那契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那...
斐波那契数列简介 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那...
本文标题：面试题10:斐波那契数列
本文链接：https://www.haomeiwen.com/subject/qbkiqftx.html
网友评论