电子商务网站建设期末作业,贾汪区住房和城乡建设局网站,商务咨询网站源码,电脑优化大师下载安装斐波那契数列
题目描述
大家都知道斐波那契数列#xff0c;现在要求输入一个整数n#xff0c;请你输出斐波那契数列的第n项#xff08;从0开始#xff0c;第0项为0#xff0c;第1项是1#xff09;。 n39
题解#xff1a;
斐波那契数列。。递推的基础题目 众所周…斐波那契数列
题目描述
大家都知道斐波那契数列现在要求输入一个整数n请你输出斐波那契数列的第n项从0开始第0项为0第1项是1。 n39
题解
斐波那契数列。。递推的基础题目 众所周知斐波那契数列f[n]f[n-1]f[n-2] 我们只需要将边界定好然后递归就行了
代码
class Solution {
public:int Fibonacci(int n) {if(n0)return 0;else if(n1)return 1;else if(n2)return 1;else return Fibonacci(n-1)Fibonacci(n-2);}
};
