[C#]백준 10870: 피보나치 수 5

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

---

• 문제

---

• 문제풀이

이러한 패턴을 가진 수열은 재귀함수를 사용해도 되고 값들을 다 정해준뒤 출력해도 된다.

 

 

---

• 코드 1

namespace ConsoleApp21
{
    internal class Program
    {
        public static int Blood(int num)
        {
            if (num == 1)
            {
                return 0;
            }
            else if (num == 2 || num == 3)
            {
                return 1;
            }
            else { 
                return Blood(num-1)+Blood(num-2);
            }
            
        }
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            Console.WriteLine(Blood(N+1));
        }
    }
}

• 코드 2

using System;

namespace ConsoleApp21
{
    internal class Program
    {
        
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            int[] arr=new int[21];
            arr[0] = 0;
            arr[1] = 1;
            arr[2] = 1;
            
               for(int i=3;i<=N;i++)
                {
                    arr[i] = arr[i - 1] + arr[i - 2];
                }
            
            Console.WriteLine("{0}", arr[N]);
        }
    }
}

---

• 후기

뭔가 더 쉬운 방법이 있을거같은데...