大整数的使用

现有递推公式：f(2m + 1) = f(2m)
　　　　　　　f(2m) = f(2m - 2) + f(m)
初始条件：　　f(0) = f(1) = 1

易知：f(2m) = f(0) + f(1) + ... + f(m)

要求：写一个C#或C++程序，对任意输入的n（0≤n＜100亿），计算f(n)。