首页 > 代码库 > JS斐波拉契数列

JS斐波拉契数列

斐波拉契数列又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34..........

规律:1+1=2,1+2=3,2+3=5,3+5=8..........

<script>
        function fab ( n ) {
            if ( n == 1 || n == 2 ) {
               return 1;
            }else {
                return fab( n - 1 ) + fab( n - 2 );
            }
        }
        alert(fab( 6 ));//弹出第六位斐波拉契数
    </script>

 

JS斐波拉契数列