关于数列1,1,2,3,5,8,13,21,34..用C#语言编程求第n项为?

第一种通过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...这种形式算出的结果

【版权所有@ithuo】 【博客地址 http://www.cnblogs.com/ithuo】 可以转载,但请注明出处并保持博客超链接,有不正确的地方请不吝赐教,谢谢大家的帮助与支持!
原文地址:https://www.cnblogs.com/ithuo/p/4589925.html