题目 斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是： F(0)=0，F(1)=1 F(n)=F(n1)+F(n2)，其中n>1 给定n，请计算F(n)。   示例1： 输入：n=2 输出：1 解释：F(2)=F(1)+F(0)=1+0=1 示例2： 输入：n=3 输出：2 解释：F(3)=F(2)+F(1)=1+1=2 示例3： 输入：n=4 输出：3 解释：F(4)=F(3)+F(2)=2+1=3 代码实现 classSolution{ publicintfib(intn){ if...