C#/C# Training

[C#] Fibonacci

군우 2018. 3. 15. 19:50
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
using System;
 
namespace CSStudy_fibona
{
    class Program
    {
        static void Main(string[] args)
        {
            fibona fiboClass = new fibona(); ;
 
            Console.WriteLine("Fibonacci");
            Console.WriteLine(fiboClass.fibonacci(10));
            Console.WriteLine(fiboClass.fibonacci(-1));
            Console.WriteLine(fiboClass.fibonacci(60));
        }
    }
 
    class fibona
    {
        public int fibonacci(int b)
        {
            if (b>0)
            {
                if (b == 1 || b == 2)
                {   //fibona(1), fibona(2)인경우
                    return 1;
                }
                else
                { 
                    return fibonacci(b - 1) + fibonacci(b - 2);
                }
            }
            else
            {
                Console.WriteLine("input err b: "+b);
                return -1;
            }
        }
    }
}
cs


저작자표시 비영리 변경금지