[180124][HackerRank](C#)Fibonacci Modified

링크 : https://www.hackerrank.com/challenges/fibonacci-modified/problem

 

문제>

t1과 t2로 위의 수식으로 수열을 반복 해 갈 경우 n번째에 나오는 수를 출력 할 것.

단, tn은 64비트 int형보다 더 많이 클 수 있다.

*fibonacciModified 함수 완성

 

해결방법.

*BigInteger 사용.(ulong를 사용해도 크기 범위를 벗어나서 사용)

t2를 2제곱 하여 t1에 더한다.

재귀호출로 t1자리에 t2를 주고 t2자리에 t1을 입력해 n번 반복한다.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
using System.Numerics;

 

class Solution
{
    static BigInteger fibonacciModified(BigInteger t1, BigInteger t2, int n)
    {
        t1 += BigInteger.Pow(t2, 2);
        n = n - 1;
        return n == 1 ? t2 : fibonacciModified(t2, t1, n);
    }

    static void Main(String[] args)
    {
        string[] tokens_t1 = Console.ReadLine().Split(' ');
        int t1 = Convert.ToInt32(tokens_t1[0]);
        int t2 = Convert.ToInt32(tokens_t1[1]);
        int n = Convert.ToInt32(tokens_t1[2]);
        BigInteger result = fibonacciModified((BigInteger)t1, (BigInteger)t2, n);
        Console.WriteLine(result);
    }
}

 

 

18.01.24(0050)

회고 : ulong로 안되서 찾다가 BigInteger라는걸 알았다.

BigInteger는 long, ulong의 사이즈를 넘는 부호 포함 정수를 표현 할 때 사용한다.

사용 하려면 System.Numerics 을 추가해줘야한다.

Numerics이 에러가 날 경우 프로젝트->참조추가에서 System.Numerics을 추가해줘야한다.