c语言编程斐波那契前n项,c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）...

写一个函数，输入n，求斐波拉契数列的第n项。

斐波拉契数列：1,1,2,3,5,8...，当n大于等于3时，后一项为前面两项之和。

解：方法1：从斐波拉契数列的函数定义角度编程

#include

int fibonacci(int n)

{

int num1=1, num2=1, num3=0,i;

if (n <= 2)

{

printf("斐波拉契数列的第%d项为:%d\n",n,num1);

}

else

{

for (i = 2; i < n; i++)

{

num3 = num1 + num2;

num1 = num2;

num2 = num3;

}

printf("斐波拉契数列的第%d项为:%d\n", n, num3);

}

return 0;

}

int main()

{

int num=0;

printf("请输入一个正整数:");

scanf("%d", &num);

fibonacci(num);

return 0;

}

结果：

请输入一个正整数:3

斐波拉契数列的第3项为:2

请按任意键继续. . .

c语言编程斐波那契前n项,c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）...相关推荐

C语言输入数字出现相应答案,写一个函数输入一个十六进制数，输出相应的十进制数。...
C语言写一个函数,输入一个十六进制数,输出相应的十进制数. [c源程序] #include #define MAX 1000 int main() { int htoi(char s[]); int ...
[C语言指针练习二]字符串逆序，使用指针，写一个函数，可以逆序字符串的内容。
指针练习题2 题目:字符串逆序内容与要求:使用指针,写一个函数,可以逆序一个字符串的内容. 举例: 输入: I Love You. 输出: .uoY evoL I 输入: abc 输出: cba ...
C语言编程＞第二十二周 ③ 下列给定的程序中，函数fun的功能是根据整型形参n,计算如下公式的值：
例题:下列给定的程序中,函数fun的功能是根据整型形参n,计算如下公式的值: 例如,若n=1000,则应输出0.000155. 注意:不要改动main函数,不能增行或删行,也不能更改程序的结构. 代码 ...
c语言用矩形法计算积分,C++编程：写一个用矩形法求定积分的通用函数
C++编程:写一个用矩形法求定积分的通用函数分别求: 说明:sina,cos,exp 函数已在系统的数学函数库中,程序开头要用#indlude 以下是此题的[c++源代码],需要[c源代码]请点击进 ...
c语言计算个人所得税作业,写一个程序,输入任何一个公民的月收入和五险一金,能够计算他应缴纳的个人所得税.用C语言...
问题描述: 写一个程序,输入任何一个公民的月收入和五险一金,能够计算他应缴纳的个人所得税.用C语言 3.我国的个人所得税实行累进税率,计算办法是:用全月应纳税所得额分为几个级别,分别乘以累进税率,几个 ...
c语言有参有类最小公倍数,【C语言】写一个函数，并调用该函数求两个整数的最大公约数和最小公倍数...
程序分析: 在数学中,两个数的最小公倍数=两个数的乘积/两数的最大公约数. 求两个数的最大公约数,运用辗转相除法:已知两个整数M和N,假定M>N,则求M%N. 如果余数为0,则N即为所求:如果余 ...
ACMNO.24 C语言-转置矩阵写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。输入一个3x3的矩阵输出转置后的矩阵样例
题目描述写一个函数,使给定的一个二维数组(3×3)转置,即行列互换. 输入一个3x3的矩阵输出转置后的矩阵样例输入 1 2 3 4 5 6 7 8 9 样例输出 1 4 7 2 5 8 3 ...
c语言fac函数求n的阶乘,急求C语言编辑题：Cnm=n!/m!(n-m)!其中n，m 由键盘输入。要求设计一个函数fac(n)求某个正整数n 的阶乘。...
急求C语言编辑题:Cnm=n!/m!(n-m)!其中n,m 由键盘输入.要求设计一个函数fac(n)求某个正整数n 的阶乘. 來源:互聯網 2010-05-29 01:44:10 評論分類: 電 ...
c语言的十进制转十六进制字符串,用c语言写一个函数把十进制转换成十六进制,该如何处理...
用c语言写一个函数把十进制转换成十六进制用c语言写一个函数把十进制转换成十六进制网上找到一些,感觉有占乱分享到: ------解决方案-------------------- #include ...

c语言编程斐波那契前n项,c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）...

c语言编程斐波那契前n项,c语言：写一个函数，输入n，求斐波拉契数列的第n项（5种方法，层层优化）...相关推荐

最新文章

热门文章