using System;

using FiboArgs = Pair<int, Pair<int, Pair<int, Pair<int, Pair<int, Pair<int, Pair<int, Pair<int, Pair<int, Pair<int, Pair<int, Pair<int, Pair<int, int>>>>>>>>>>>>>;



struct Pair<T0, T1>
{
  public T0 head;
  public T1 tail;
}

class InputArgs<T>
{
  public T fields;
}

struct StaticInputArgs
{
  public int a;
  public int b;
  public int tmp;
  public int i;
}

public class Test
{
  const int N = 80000000;

  [Benchmark]
  public static int fibo_static()
  {
    InputArgs<StaticInputArgs> v = new InputArgs<StaticInputArgs>();
    v.fields.a = 1;
    v.fields.b = 1;
    v.fields.tmp = 0;
    for(v.fields.i=0; v.fields.i<N; v.fields.i++)
      {
        v.fields.tmp = v.fields.a+v.fields.b;
        v.fields.a = v.fields.b;
        v.fields.b = v.fields.tmp;
      }
    return v.fields.b;
  }


  [Benchmark]
  public static int fibo_generic()
  {
    InputArgs<FiboArgs> v = new InputArgs<FiboArgs>();

    v.fields.head = 1;
    v.fields.tail.head = 1;
    v.fields.tail.tail.head = 0;
    for(v.fields.tail.tail.tail.head=0; v.fields.tail.tail.tail.head<N; v.fields.tail.tail.tail.head++)
      {
        v.fields.tail.tail.head = v.fields.head+v.fields.tail.head;
        v.fields.head = v.fields.tail.head;
        v.fields.tail.head = v.fields.tail.tail.head;
      }
    return v.fields.tail.head;
  }

}