㈠ 斐波那契数列 c语言
#include <stdio.h>
int fn(int a){
if (a==1) return 1;
else if (a==2) return 2;
else return fn(a-1)+fn(a-2);
}
void main (){
for (int i=1;i<=50;i++)
printf("%d::%d ",i,fn(i));
}
㈡ 用C语言表达斐波那契数列，怎么做
#include <stdio.h>
main( ){
long f1,f2,f；
int i,n;
scanf("%d",&n);
f1=f2=1;
if(n<=2)
f=1;
else
for(i=3;i<=n;i++){
f=f1+f2;
f1=f2;
f2=f;
}
printf("%ld
",f);
}
㈢ C语言编程:写出斐波那契数列的前40个数
#include <stdio.h>
int main()
{
int f1 = 1;
int f2 = 1;
int f3,i;
printf("%d %d ",f1,f2);
for(i = 1; i <= 38; i++)
{
f3 = f1 + f2;
printf("%d ",f3);
f1= f2;
f2= f3;
}
printf(" ");
return 0;
}
(3)区间内斐波那契数列c语言扩展阅读：
在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）
递推公式
斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：:F(n)=F(n-1)+F(n-2)
显然这是一个线性递推数列。
平方与前后项
从第二项开始，每个偶数项的平方都比前后两项之积少1，每个奇数项的平方都比前后两项之积多1。
㈣ 斐波那契数列的通项公式在C语言中如何表达
斐波那契数列在数学上的通项公式为
An=An-1+An-2
在C语言中，根据算法实现不同，可以有很多种表达方式。以计算斐波那契第N项值为例，说明如下。
一、以数组方式实现：
intfn(intn)
{
int*a,i,r;
a=(int*)malloc(sizeof(int)*n);//分配动态数组。
a[0]=1;
a[1]=1;//初始化前两项。
for(i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];//这里就是通项公式的一种实现形式。
}
r=a[n-1];//保存结果
free(a);//释放动态数组
returnr;//返回结果值。
}
二、以递归函数形式：
intfn(intn)
{
if(n==0||n==1)return1;//前两项固定值。
returnfn(n-1)+fn(n-2);//通过递归调用实现通项公式。
}
三、注意事项：
1、方法有很多，不可能穷举完成，写代码时要灵活使用。
2、例子中以int保存，限于整型范围，计算很大值时会出现溢出。 根据实际需要选择类型。
㈤ C语言 斐波那契数列怎么写
#
include
int
main
(void)
{
int
a,
b,
c,
d,
n;
printf("请输入您需要查找的序列号:
");
scanf("%d",
&n);
//
n
为要查找的序列;
d
用来循环计次;
c
用来求n项的值;
a
=
0;
//第零列
b
=
1;
//第一列
if
(n
==
1)
printf("序列号1值为:
1\n");
else
if
(n
==
2)
printf("序列号2值为:
1\n");
else
{
for
(d=2;
d
评论
0
0
0
加载更多
㈥ 用C语言编程 斐波那契数列：1，1，2，3，5，8，13…，输出前13项，每行输出5个数。
public class FeiBoMethod {
// 使用递归方法
private static int getSum(int num) {
if (num== 1 || num== 2)
return 1;
else
return getSum(num- 1) + getFibo(num- 2);
}
public static void main(String[] args) {
System.out.println("斐波那契数列的前13项为：");
for (int i = 1; i <= 13; i++) {
System.out.print(getSum(i) + " ");
if (i % 5 == 0)
System.out.println();
}
}
}
(6)区间内斐波那契数列c语言扩展阅读：
使用数组的方式实现
publicclassFeiBoMethod｛
／／定义数组方法
publicstaticvoidmain（String［］args）｛
intarr［］＝newint［13］；
arr［0］＝arr［1］＝1；
for（inti＝2；i＜arr．length；i＋＋）｛
arr［i］＝arr［i－1］＋arr［i－2］；
｝
System．out．println（＂斐波那契数列的前13项如下所示：＂）；
for（inti＝0；i＜arr．length；i＋＋）｛
if（i％5＝＝0）
System．out．println（）；
System．out．print（arr［i］＋＂＼t＂）；
｝
｝
｝
㈦ C语言斐波那契数列
利用斐波拉其数列计算公式计算：
(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
㈧ C语言编程：斐波那契数列
if的判断条件里面，正确的应该是
n==1
和
n==2。
如果写成n=1的话，就变成了将n赋值为1，并且这个算式会返回1，非0即为true。
这个判断条件会恒为真，而且n的值也会被改变。
㈨ 求用C语言表达斐波那契数列
#include <stdio.h>
main( ){
long f1,f2,f；
int i,n;
scanf("%d",&n);
f1=f2=1;
if(n<=2)
f=1;
else
for(i=3;i<=n;i++){
f=f1+f2;
f1=f2;
f2=f;
}
printf("%ld
",f);
}