提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  后端

当前栏目

C#面试题-递归

c#面试题递归
2023-09-27 14:28:05 时间

有一组数1、1、2、3、5、8、13、21、34...，求第n个数是多少?

public int Recursion (int n){
    if(n<=0){
        return 0;
    }
    if(n>0&&n<=2){
        return 1;
    }

    return Recursion(n-1)+Recursion(n-2);
}

 

相关文章