Ⅰ c语言编程：用函数递归法求Fibonacci数列的前n项·
#include <stdio.h>
long int F(int n)
{
if (n==1||!n) {
return n;
}
else return F(n-1)+F(n-2);
}
int main(void)
{
int i,n;
printf("n=");
scanf("%d",&n);
for (i=0; i<n; i++) {
printf("%-10ld",F(i));
}
return 0;
}
在数理逻辑和计算机科学中
递归函数或μ-递归函数是一类从自然数到自然数的函数，它是在某种直觉意义上是"可计算的" 。事实上，在可计算性理论中证明了递归函数精确的是图灵机的可计算函数。递归函数有关于原始递归函数，并且它们的归纳定义(见下)建造在原始递归函数之上。但是，不是所有递归函数都是原始递归函数 — 最着名的这种函数是阿克曼函数。
以上内容参考：网络-递归函数
Ⅱ ，c语言：利用数组求斐波那契数列的前20项
代码如下：
int a[20]={1，1}；
printf（“%d %d ”，a[0]，a[1]）；
for（int i=0；i<20；i++）
{
printf（“%d ”，a[i]=a[i-1]+a[i-2]）；
}
(2)c语言数组求斐波那契数列前n项扩展阅读：
如何掌握C语言基础知识及技巧：
首先准备一台PC，学编程一般对PC没有太大的要求，一般主流的配置就好。
有了电脑之后，就得考虑安装什么操作系统了，主流使用的操作系统是windows，不过在这里不建议学习C编程使用windows，建议使用Linux。所以学习者最好安装双系统，或者彻底习惯Linux系统。
不管学习哪门编程语言，都建议学习者必须有一本关于此语言的全面知识的书籍，大一般采用的是谭浩强老师的《C语言程序设计》，还有 《C语言C++学习指南》从入门到精通（语法篇）视频课程在线学习等，建议学习者可以去仔细研读
Ⅲ 在c语言中，如何利用数组求斐波那契数列的前20项
#include<stdio.h>
intmain()
inti,fib[20]={0,1};
for(i=2;i<20;i++)
fib[i]=fib[i-2]+fib[i-1];
printf("%d",fib[19]);return0;
#include<stdio.h>
void main()
{long sum=0;
long a[20];
int i;
a[0]=1;a[1]=1;
for(i=2;i<20;i++)
a[i]=a[i-1]+a[i-2];
for(i=0;i<20;i++)
sum=sum+a[i];
printf("%ld",sum);
}
数列与矩阵
对于斐波那契数列1、1、2、3、5、8、13、……。有如下定义
F(n)=F(n-1)+F(n-2)
F(1)=1
F(2)=1
对于以下矩阵乘法
F(n+1) = (1,1 ) (F(n),F(n-1))T
F(n) =(1,0 ) (F(n),F(n-1))T
它的运算就是右边的矩阵 (1,1)乘以矩阵(F(n),F(n-1))，右边的矩阵(1,0 ) 乘以矩阵(F(n),F(n-1))，得到：
F(n+1)=F(n)+F(n-1)
F(n)=F(n)
以上内容参考：网络-斐波那契数列
Ⅳ C语言如何用数组求Fibonacci数列的前N项和
1、首先打开vc，点击文件、新建；
Ⅳ 用C语言数组编写一个程序实现求Fibonacci数列的前n个数。
#include <iostream>
using namespace std;
void main()
{
int n;
cout<<"请输入n的值:\t";
cin>>n;
int fun(int n);
cout<<fun(n)<<endl;
}
int fun(int n)
{
if (n==1||n==2)
return 1;
else
return (fun(n-1)+fun(n-2));
}
望采纳
Ⅵ C语言如何用数组求Fibonacci数列的前N项和
根据方程组进行解题。
Ⅶ C语言编程：写出一个求Fibonacci数列的前n项和的函数
void
main()
{
int
n;
printf("想计算斐波那契数列的前多少项和(n超过44后结果会溢出)？\nn=",&n);
scanf("%d",&n);
printf("斐波那契数列前%d项和为：%d\n",n,mySum(n));
}
long
Fibonacci(int
i){
return
(i==0
||
i==1)
?
1
:
Fibonacci(i-1)
+
Fibonacci(i-2)
}
long
mySum(int
n){
long
s=0;
for(int
i=0;
i<n;
i++)
s+=Fibonacci(i);
return
s;
}
Ⅷ 怎样用C语言求斐波那契数列第n项的值
#include main( ){long f1,f2,f;int i,n;scanf(＂%d＂,&n);f1=f2=1;if(nf=1;elsefor(i=3;if=f1+f2;f1=f2;f2=f;}printf(＂%ld ＂,f);}
Ⅸ 如何用C语言输出斐波那契数列的前n项
#include<stdio.h>
main()
{int a=1,b=1,c,s=1;
do{
c=a+b;
printf("%d，",a);
a=b;
b=c;
s++;
}
while(s<=10);
}
Ⅹ c语言.计算斐波那契数列的前n项和(s)，四种方法
方法2：
#include <stdlib.h>
#include <stdio.h>
int Fibon1(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return Fibon1(n - 1) + Fibon1(n - 2);
}
}
int main()
{
int n = 0;
int m=0;
int ret = 0;
printf("请输入要计算的斐波那契数列的前N项总数：");
scanf("%d", &n);
m=n;
do
{
ret += Fibon1(n);
n--;
} while (n>0);
printf("前%d项目和ret=%d", m,ret);
getchar();
getchar();
return 0;
}
运行结果：