[예제]C#으로 구현한 피보나치 수열[닷넷C#교육/ADO.NET강좌/ASP.NET교육잘하는곳/C#,ASP.NET교육추천/닷넷실무교육/.NET,C#/ADO.NET교육/닷넷학원/ASP.NET실무교육]

Main 함수가 다음과 같이 주어 졌을때 피보나치 수열을 구하는 메소드를 작성 하시오. 

        f(1) = 1, f(2) = 1, f(n) = f(n-1) + f(n-2) 
  
        - 재귀호출을 이용한 방법과 재귀호출을 이용하지 않은 방법을 사용 하세요 

  static void Main(string[] args) { 
                if (args.Length < 1) { 
                        Console.WriteLine("인자의 수가 부족합니다..."); 
                        Console.WriteLine("Usage : FiboTst1 Arg1"); 
                        return; 
                } 
                
                int toValue = Convert.ToInt32(args[0]); 

                for(int i=1; i <= toValue; i++) 
                { 
                        Console.Write("{0} ", fibo(i)); 
                } 
        } 


................ 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
. 
.. 
[재귀 호출을 이용하지 않은 경우] 
using System; 
class FiboTest1 
{ 
        static long fibo(int value) 
        { 
                int  tmp=0, v1=1, v2=1; 
                if (value == 1 || value == 2) 
                { 
                        return 1; 
                } 
                                
                for(int i=3; i<= value; i++) 
                { 
                        tmp = v2; 
                        v2 = v2 + v1; 
                        v1 = tmp; 
                } 
                return v2; 
        } 
        static void Main(string[] args) 
        { 
                if (args.Length < 1) 
                { 
                        Console.WriteLine("인자의 수가 부족합니다..."); 
                        Console.WriteLine("Usage : FiboTst1 Arg1"); 
                        return; 
                } 
                
                int toValue = Convert.ToInt32(args[0]); 

                for(int i=1; i <= toValue; i++) 
                { 
                        Console.Write("{0} ", fibo(i)); 
                } 
        } 
} 



[재귀 호출을 이용 한 경우] 
using System; 
class FiboTest2 
{ 
        static long fibo(int value) 
        {                
                if (value == 1 || value == 2) 
                { 
                        return 1; 
                } 
                
                return fibo(value-1) + fibo(value-2); 
        } 

        static void Main(string[] args) 
        { 
                if (args.Length < 1) 
                { 
                        Console.WriteLine("인자의 수가 부족합니다..."); 
                        Console.WriteLine("Usage : FiboTst1 Arg1"); 
                        return; 
                } 
                
                int toValue = Convert.ToInt32(args[0]); 

                for(int i=1; i <= toValue; i++) 
                { 
                        Console.Write("{0} ", fibo(i)); 
                } 
        } 
} 

평일주간[100%환급과정]

(8/04)C#4.0,WinForm,ADO.NET
(8/04)자바기초JDBC,Servlet/JSP까지
(8/04)Spring,MyBatis,Hibernate실무과정
(8/11)PL/SQL,ORACLE HINT,TUNING
(8/11)SQL기초에서 Schema Object까지
(8/11)안드로이드개발자과정
(8/11)채용예정교육
평일야간[개인80%환급]
(8/04)웹퍼블리싱 마스터
(8/05)JSP,jQUERY,Spring,MyBatis
(8/06)Spring3.X, MyBatis, Hibernate
(8/08)C#,Network,ADO.NET,ASP.NET
(8/11)SQL기초에서실무까지
(8/11)안드로이드개발자과정
(8/28)자바JSP,jQuery,Spring,MyBatis
주말주간[개인80%환급]
(8/02)Spring3.X, MyBatis, Hibernate
(8/02)C#,ASP.NET마스터
(8/02)웹퍼블리싱 마스터
(8/02)SQL초보에서 Schema Object까지
(8/09)SQL기초에서실무까지
(8/09)안드로이드개발자과정
(8/09)자바JSP,Ajax,jQuery,Spring,MyBatis
(8/23)JAVA,Network&WEB&Framework
주말야간[개인80%환급](18:30~22:20)
(8/02)JAVA,Network&WEB&Framework

(8/09)SQL기초에서실무까지