菏泽企业网站建设,做自媒体资源的网站,在深圳注册公司需要什么条件,怎么阐述自己做的网站小博在学习c语言时#xff0c;总是会遇到一些很典型的例题#xff0c;如#xff1a;斐波那契数列#xff0c;汉诺塔问题#xff0c;冒泡排列问题#xff0c;等等。小博决定汇总一下#xff0c;今天讲清斐波那契数列#xff0c;后续持续更新。一、斐波那契数列斐波那契数…小博在学习c语言时总是会遇到一些很典型的例题如斐波那契数列汉诺塔问题冒泡排列问题等等。小博决定汇总一下今天讲清斐波那契数列后续持续更新。一、斐波那契数列斐波那契数列11235813213455 ......例求第n个斐波那契数Fib(n)这是一个数学问题我们可以先找找规律。二、用递归的方法求看到这里我们可以想到用递归的方法
//递归求斐波那契数列
#include stdio.h
int Fib(int n)
{if (n 2)return 1;elsereturn Fib(n - 1) Fib(n - 2);
}int main()
{int n 0;scanf(%d, n);int ret Fib(n);printf(%d, ret);return 0;
}该方法看似简单然而计算量非常大每个数都要重新计算一遍组成它的两个数不要用该方法。三、用迭代的方法求我们再次分析找规律会发现可以用迭代的方法
//用迭代求斐波那契数列
#include stdio.h
int main()
{int n 0;scanf(%d, n);int a 1;int b 1;int c 1;while (n3){c a b;a b;b c;n--;}printf(%d, c);return 0;
}这种方法就比递归快的多了好了小博关于斐波那契数列今天就讲这么多了欢迎大家留言评论这里小博送上自己喜欢的一句话给大家山与山之间不必相似春与秋也不必争艳。加油
