第一种通过for循环方式
int n = 6,x=1,y=1;
for (int i =1; i < n; i++)
{
y= x - y;
x+= y;
}
Console.WriteLine(x);
第二种通过递归
public static int fit(int a)
{
if (a>2)
{
return fit(a - 1) + fit(a - 2);
}
else
{
return 1;
}
}
ps:1是先求出前一项的,然后根据第三项为前两项的和
2是通过递归每次比较计算后,最后会是1+1+1...这种形式算出的结果
|
请发表评论