本文提供了一个C#或C++程序，用于解决递推公式f(n)的问题，其中f(n)定义为f(2m+1)=f(2m) f(2m)=f(2m-2)+f(m)，并给出初始条件f(0)=f(1)=1。程序可以计算任意给定的n（0≤n＜100亿）对应的f(n)值。
现有递推公式：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)。
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)。
扫一扫
133
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
