网址大全123上网导航网址,广州seo工作室,有什么管理系统,如何创建邮箱C语言求第N项斐波那契数列的值
定义#xff1a;斐波那契数列指的是这样一个数列#xff1a;1#xff0c;1#xff0c;2#xff0c;3#xff0c;5#xff0c;8#xff0c;13#xff0c;21#xff0c;34#xff0c;55#xff0c;89…自然中的斐波那契数列#xff0…C语言求第N项斐波那契数列的值
定义斐波那契数列指的是这样一个数列1123581321345589…自然中的斐波那契数列这个数列从第3项开始每一项都等于前两项之和。
思路从定义中可知 斐波那契数列是每一项等于前两项之和需要注意的就是 数列的第1、2项为1。
方法一递归法
注意使用递归要记住设置开始条件并使得随着递归的深入逐渐靠近结束条件(其实就是开始条件)。
#define _CRT_SECURE_NO_WARNINGS
#include stdio.hint Fib(int n)
{if (n 3){return 1;}else{return Fib(n - 1) Fib(n - 2);}
}int main()
{int n 0;scanf(%d, n);int ret Fib(n);printf(%d\n, ret);return 0;
}
方法二非递归法
思路使用变量接收前两项之和 再使用前两项分别接收 前两项之和和第二项的值。主要 1 2 项为1。
#define _CRT_SECURE_NO_WARNINGS
#include stdio.hint Fib(int n)
{int tmp 0;int a 1;int b 1;if (n 3){return 1;}while (n 2){tmp a b;a b;//必须a先接收b 不然会导致b中值被覆盖b tmp;n--;}return tmp;}int main()
{int n 0;scanf(%d, n);int ret Fib(n);printf(%d\n, ret);return 0;
}
