斐波那契数列

斐波那契数列

又称黄金分割数列:1、1、2、3、5、8、13、21、34、55、89…求第20个数字是什么?

  1. 我们先看一下是否有规律,第一位数字加上第二位数字等于第三位数字,也就是从第 i 位数字起(i=3),i=i-1+i-2。
  2. 然后我们就可以写代码了:
     int s,r=1;
     int count=0;
     for (int h = 3; h <=20; h++) 
     {
           
     	s=s+r;
     	r=s-r;
     	count=s;
     } System.out.println(count);
     
    

最终结果是6765

你可能感兴趣的:(斐波那契数列)