C语言求第n个斐波那契数（不考虑溢出） |
您所在的位置：网站首页 › c语言整数溢出怎么改 › C语言求第n个斐波那契数（不考虑溢出） |
|
1.利用普通的函数递归 #include int fiv(int n) { int count =0; if(n==3)//用于计算到第三个斐波那契数计算机执行计算的次数 { count++; } if (n 3时，count一直在增加。那么由此可知该程序是使n倒着运行的，所以需要计算的量极大，因此效率低。 2. 利用自定义函数+循环 #include int fiv(int n) { int a = 1; int b = 1; int c = 1; while (n > 2) { c = a + b; a = b; b = c; n--; } return c; } int main() { int n = 0; scanf("%d", &n); int ret = fiv(n); printf("%d\n", ret); return 0; }原理：1 1 2 3 5 ... a=1,b=1,c=2 利用循环一次往后进行，那么怎么往后推进呢？ 就是使a=后面一位的b,同时使b=后面一位的c 那么在程序中就是将b赋值给a,得到新的a;将c赋值给b，得到新的b值，循环以上步骤，那么c就一直是前两位的和，一直循环下去就得到要求的值。 那么由以上原理即可得知，第二种利用循环的方法，使从前往后进行计算，会大大减少运算的次数，程序运行的效率就会大大提高。（自己的简单理解） 但是注意！！！:由于“溢出”，那么可能在n的值较大的时候就会使这种运算方法的结果出现错误。所以在求解较大位数的斐波那契数的时候，不建议使用这种方法。 但是本题在不考虑溢出的情况下，只看程序运行的效率，可以很容易地得到第二种方法更好。 |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |