菲波纳奇数字

using  System;
using  System.Collections.Generic;

namespace  ConsoleApplication3
{
     class  Program
    {
         private   static  List < int >  resultList  =   new  List < int > () {  0 ,  1  };
         static   void  Main( string [] args)
        {
             int  num  =   89 ;
             // 给出一个数，使用递归计算出该数前的菲波纳奇数字序列，并判断是否是菲波纳奇数字
             try
            {
                TestMethod(num, resultList.Count  -   1 );
                 foreach  ( int  item  in  resultList)
                {
                    Console.Write(item  +   " \t " );
                }
            }
             catch  (Exception ex)
            {
                Console.WriteLine(ex.ToString());
            }
            Console.ReadLine();
        }

         static   void  TestMethod( int  num,  int  index)
        {
             if  ( null   !=  resultList  &&  resultList.Count  >=   2 )
            {
                 if  (num  ==   0 )
                     return ;

                 if  (index  >   0   &&  index  <=  resultList.Count)
                {
                     int  tmpSum  =  resultList[index  -   1 ]  +  resultList[index];
                     if  (tmpSum  <  num)
                    {
                        resultList.Add(tmpSum);
                        TestMethod(num, resultList.Count  -   1 );
                    }
                     else   if  (tmpSum  ==  num)
                        resultList.Add(tmpSum);
                     else
                         throw   new  Exception( " 该数字不是菲波纳奇数字 " );
                }
            }
        }
    }
}

转载于:https://www.cnblogs.com/skyrickie/articles/2024911.html