Lawliet|C语言——求斐波那契函数第N项

利用函数求解

#include<stdio.h>
#include<stdlib.h>
int fabonacci(int n)
{int f1 = 1;int f2 = 1;int i = 0, f3 = 1;for (i = 3; i <= n; i++){f3 = f1 + f2;f1 = f2;f2 = f3;}return f3;
}//定义斐波那契函数
int main()
{int a = 0;scanf("%d", &a);//输入项数printf("%d\n", fabonacci(a));//调用函数求第N项值return 0;
}

利用循环求解

#include <stdio.h>
int main()
{ int f1=1,f2=1,f3;int i,n;scanf("%d",&n); for(i=1; i<=n-2; i++){f3=f1+f2;f1=f2;f2=f3;}printf("%12d\n",f3);return 0;
}

利用递归求解

#include <stdio.h>
int fac(int n)
{if(n==1)return 1;else if(n==2)return 2;else{return fac(n-1)+fac(n-2);}}
int main()
{int n;scanf("%d",&n);printf("%d",fac(n));return 0;
}

注：由于输出受限，仅支持求解到第48位斐波那契函数。

斐波那契函数的变形
有以下数列：
1、1、1、3、5、9、17…
除去前三项，其他项均为该数前三项之和。
要求输入第几项然后输出该项的数字大小
（1）利用函数求解

#include<stdio.h>
#include<stdlib.h>
int fabonacci(int a)
{int f1 = 1;int f2 = 1;int f3=1;int i = 0, f4= 1;for (i = 4; i <= a; i++){f4 = f1 + f2+ f3;f1 = f2;f2 = f3;f3 = f4;}return f4;
}
int main()
{int n = 0;scanf("%d", &n);printf("%d\n", fabonacci(n));return 0;
}

（2）利用循环求解

#include <stdio.h>
int main()
{ int f1=1,f2=1,f3=1,f4;int i,n;scanf("%d",&n); for(i=1; i<=n-3; i++){f4=f1+f2+f3;f1=f2;f2=f3;f3=f4; }printf("%12d\n",f4);return 0;
}

Lawliet|C语言——求斐波那契函数第N项相关推荐

C语言求斐波那契数列前10项
问题分析:(1)用两个变量表示前两项.x1=1和x2=1. (2)利用已知的两个值x1和x2产生的新的数据项x.x=x1+x2.(3)产生新数据项后,变量x1和x2的值需要更新,为计算下一个新的数据项 ...
c语言求斐波那契数列n项以及前n项和
斐波那契数列的定义 f(n)=f(n-1)+f(n-2); (n>1) n=0; f(0)=0; n=1; f(1)=1 自定义函数递归写法 fbi()此函数求x项的斐波那契数 ...
linux求斐波那契数列前10项,linux求斐波那契数列的前10项以及总和.
C语言的函数问题求斐波那契前四十个数,斐波那契数列指的是这样一个数列:0.1.1.2.3.5.8.13.21.--在数学 />#include//the nest function used t ...
求斐波那契数列前n项的值
Description 输入n,求斐波那契数列前n项的值.斐波那契数列规律如下:1, 1, 2, 3, 5, 8, 13,21, 34,55-,从第三项开始,每一项都是前面两项的和. Input 输入 ...
递归与迭代 | 求斐波那契数列第n项值的四种算法
前言: 昨儿晚上三点多睡不着,不知道胡思乱想了些啥,好不容易睡着了又做了些稀奇古怪的梦.考研还是继续,真难. 这一篇博客记录一下求斐波那契数列第n项值得几种方法,用到了递归和迭代的方法,所以首先我们来 ...
c语言输出斐波那契数列前20项,在c语言中，如何利用数组求斐波那契数列的前20项？...
在c语言中,以vc为例利用数组求斐波那契数列的前20项的具体步骤如下: 1.首先,打开vc: 2.点击文件.新建: 3.选择win32 console application 并在右侧输入工程的名字和 ...
C语言——递归函数（求斐波那契数列第n项的值）
递归函数是指在一个函数中直接或者间接调用函数本身. 例如,设一个无返回值函数为fun,同时,设置一个整形形参变量为a void fun(int a) {if(a>0){fun(a-1);pr ...
使用C语言求斐波那契（Fibonacci）数列的第n项
题目: 写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项.斐波那契数列的定义如下: 知识点: 递归:是在一个函数的内部调用这个函数自身.循环:则是通过设置计算的初始值及终止条件,在一个 ...
51-C语言-求斐波那契数的前n项和
问题: 输入n,输出斐波那契数列前n项和. 思路: 什么是斐波那契数列--1 1 2 3 5 8.......即从第三位开始,设从第三位开始,每次所得数字为c,都有c=a+b; a为c的第前2个数,b ...

Lawliet|C语言——求斐波那契函数第N项

Lawliet|C语言——求斐波那契函数第N项相关推荐

最新文章

热门文章