求第十个斐波那契数C语言

不考虑溢出
方法一：递归

#include<stdio.h>
int count = 0;
int fib(int n)
{if (n <= 2)return 1;elsereturn fib(n - 1) + fib(n - 2);
}int main()
{int i = 10;int len=fib(i);printf("%d\n", len);return 0;
}

方法二：迭代

#include<stdio.h>int fib(int n)
{int result;int pre_res;int pre_pre_res;result = pre_res = 1;while (n > 2){n -= 1;pre_pre_res = pre_res;pre_res = result;result = pre_pre_res + pre_res;}return result;
}
int main()
{int i = 10;int len=fib(i);printf("%d\n", len);return 0;
}

求第十个斐波那契数C语言相关推荐

计算斐波那契数-c语言
计算斐波那契数-c语言斐波那契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入, ...
c语言整数大小越界,整数越界相加并求第n个斐波纳契数(C语言实现)
/* * Fibonacci Numbers(斐波纳契数列) * 1, 1,2,3,5,8,13,21,34,55,89,144,233 * 求第n个斐波纳契数 */ #include #includ ...
第n个斐波那契数(C语言)
/递归和非递归分别实现求第n个斐波那契数/ //思路: //斐波那契数列指的是1,1,2,3,5,8,13,21--这样的一个数列 //第一个和第二个斐波那契数为1; //从第三个斐波那契数开始,第n ...
斐波那契数 c 语言实现
斐波那契数列,又称黄金数列,指的是这样一个数列:1.1.2.3.5.8.13.21.--在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2) ...
斐波纳契数(c语言)
#include<stdio.h> int fei(int N) { if(N<=0){return 0;}if(N==1){return 1;}return fei(N-1)+fe ...
C语言用递归求斐波那契数，让你发现递归的缺陷和效率瓶颈
C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈分享到: QQ空间新浪微博腾讯微博豆瓣人人网递归是一种强有力的技巧,但和其他技巧一样,它也可能被误用. 一般需要递归解决的问题有两个特 ...
用C语言求斐波那契数1，1，2，3，5，8......
斐波那契数规律:第三个数等于前两个数之和分别设为a,b,c,则当n<=2时,c=1; 当n>2时,c=a+b 运用循环求,n--是防止程序进入死循环,当n>2时,每循环一次减一, ...
7-1 求斐波那契数的尾数
大家都很熟悉斐波那契数列吧? 也许不会求出斐波那契数列的任意项,但这道题只需要你输出斐波那契数列第 n 项的最后一位数就可以了! 输入格式: 一个不超过100,000的正整数. 输出格式: 在一行中输 ...
C语言——求第n个斐波那契数
C语言--求第n个斐波那契数写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项.斐波那契数列的定义如下: f(n)=f(n-1)+f(n-2),当n>1时,当n=0,f(0)=0 ...

求第十个斐波那契数C语言

求第十个斐波那契数C语言相关推荐

最新文章

热门文章