斐波那契数列
关于斐波那契数列C++中有很多方法表示，以下是其中两种我认为最简洁且好理解
递归法：
long long fei(int n)
{
if(n==1||n==2) return 1;
return fei(n-1)+fei(n-2);
}
n表示斐波那契数列第几项，这种方法虽然简洁，但时间复杂度较高，容易导致运行超时等问题。
迭代法：
long long fei(int n) {
if (n == 1 || n == 2) return 1;
long long a = 1, b = 1;
long long next;
for (int i = 3; i <= n; i++) {
next = a + b;
a = b;
b = next;
}
return b;
}
这种方法相对上种降低了时间复杂度。
当然还有很多方法，比如用数组表示斐波那契数列等，但是有一点是它们都需要注意的，为了防止数据溢出，最好都用long long来定义斐波那契数列。
投递哔哩哔哩等公司8个岗位