피보나치 시퀀스 생성 및 그에 대한 서브 세트 생성

Question

배열 [0, 1]로 시작하여 계산 된 피보나치 시퀀스를 생성하려고 시도하고 있으며 각 후속 숫자는 앞에 두 개의 숫자를 더하여 계산됩니다. // 예. 0, 1, [0 + 1 =] 1, [1 + 1 =] 2, [1 + 2 =] 3, [2 + 3 =] 5 등이다.

내가 구현하려고하는 두 가지 방법은 그러나 나는 아래 부분 집합 (GenerateSubset (params)) 생성에 심하게 붙어있다. 어떤 도움이라도 정말 감탄할 것입니다.

public IEnumerable<long> Generate() 
      { 
      int i, count, f1 = 0, f2 = 1, f3 = 0; 
     Console.Write("Enter the Limit : "); 
     count = int.Parse(Console.ReadLine()); 
     Console.WriteLine(f1); 
     Console.WriteLine(f2); 
     for (i = 0; i <= count; i++) 
     { 
      f3 = f1 + f2; 
      Console.WriteLine(f3); 
      f1 = f2; 
      f2 = f3; 
     } 
     Console.ReadLine(); 
    } 



public Task<IEnumerable<long>> GenerateSubset(int fromIndex, int toIndex) 
    { 
     throw new NotImplementedException(); 
    } 

다음은 이러한 메소드를 구현하여 전달하려는 테스트 케이스가 포함 된 파일입니다.

Test cases file: 

는 [drive.google.com/open?id=0B_6Eur5JYu9_MDNfelVKOWswRGs]

Answer 1

난 당신이 피보나치 시리즈의 부분 집합을 생성하는 로직을하려는 생각합니다. 여기에 자바에서 작성하는 논리입니다. 당신은 그것을 C#으로 변환 할 수 있습니다. 서브 세트를 생성

int fibonacci(int x) { 
if (x == 0) 
    return 0; 

if (x == 1) 
    return 1; 

return fibonacci(x-1)+fibonacci(x-2); 
} 

및 제 함수이다 :

List<Integer> GenerateSubset(int fromIndex, int toIndex) { 
    int first=fibonacci(fromIndex); 
    int second= fibonacci(fromIndex+1); 
    int third; 
    List<Integer> result= new ArrayList<Integer>(); 
    result.add(first); 
    result.add(second); 
    for(int i= fromIndex+2;i<=toIndex-1;i++) { 
     third= first+second; 
     result.add(third); 
     first=second; 
     second=third; 
    } 

    return result; 

    } 

그것은 피보나치 시리즈의 일부를 포함하는리스트를 반환한다.