算法补充知识

1，斐波那契函数：

1和2的斐波那契数是1，

n（n>2)的斐波那契数是（n-1）+（n-2)的斐波那契数之和

function  fibonacci(num){
if(num==1|| num==2){

return 1;

}else{

return  fibonacci(n-1)+fibonacci(n-2);

}}