- 博客(1)
- 收藏
- 关注
原创 C语言实现斐波那契数
斐波那契的前几项数值是1,1,2,3,5,8,13......,不难发现在斐波那契数列中,除了前两项是1外,后面的每一项都是前两项的和。发现了这一点之后,利用代码实现斐波那契数问题就变得容易很多了。只需要将函数进行递归就可以实现。那么就开始代码: int fib(int n){ return n<=2?1:fib (n-1) + fib(n - 2); // 判断n是否小于2 小于2返回1否者进行一次递归知道小于2为止 } int main(){ printf("%d",
2022-02-23 21:45:31 976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人