用迭代或者递归获取斐波那契数列某一位置的值

以下的主要代码：  
using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 

namespace ConsoleApplication1 
{  
class Program 
    {  
static void Main(string[] args) 
        {  
//递归  
 int sum = Fun(5); 
            Console.WriteLine("递归:"+sum); 
            Console.WriteLine("迭代:"+Func(5)); 
            Console.Read();  
        }  

static int Fun(int i) 
        {  
if (i == 1 || i == 2) 
            {  
return 1; 
            }  
else 
            {  
return Fun(i - 1) + Fun(i - 2); 
            }  
        }  
//迭代  
 static int Func(int num) 
        {  
int n =1; 
int n1 = 0; 
int n2 = 1; 
int n3 = 0; 
while (n++ < num) 
            {  
                n3 = n1 + n2;  
                n1 = n2;  
                n2 = n3;  
            }  
return n3; 
        }  
    }  
}  

转载于:https://www.cnblogs.com/ShuiMu/articles/2437303.html