神奇的斐波那契数列
说来这道算法题,还是很有故事性的,这个数列真是记不清了,然后百度准备去学学,巧了百度到了还有是视频,本来不想打开视频的,鬼使神差的点了,然后是一个讲财经的,你没有听错,不是讲解java怎么去解析的,就很神奇,前两数之和等于第三个数,两数相除约为黄金比例,然后讲了几乎都是关于财经的,因为人家就是讲财经的谈到了炒股什么的大部分都是这个数列,虽然咱不懂哈,末了,只能感叹真是一个神奇的数列。
上正题:交换法交换临时前两数输出第三个数(还未优化,笔者本着先解出来,然后思考怎么优化解决)
public class niuke {
//序号0、1、2、3、4、5、6、7、8、9
//数列0、1、1、2、3、5、8、13、21、34、
public static void main(String[] args) {
System.out.println(toRes(8));
}
public static int toRes(int num){
int count = 1;
int res=0;
int i0=0;
int i1=1;
if(num==0||num==1)
res=num;
while (count<num){
res=i0+i1;//作为第三个数
i0=i1;//作为第一个数
i1=res;//作为第二个数
count++;
}
return res;
}
}
查看13道真题和解析