求斐波那契数列的第n项与前n项和

斐波那契数列即从第三项开始每一项都等于它的前两项之和
求斐波那契数列第n项与前n项和常用的方法有两种，分别是递归和数组
（一）递归

#include<stdio.h>
int Fibon(int n)
{if(n <= 2){return 1;}else{return Fibon(n - 2) + Fibon(n - 1); //这一项等于它前两项之和}
}
int Sum(int n)
{int sum = 0;sum = Fibon(n + 2) - 1; //斐波那契数列前n项和公式return sum;
}
int main()
{int n;printf("请输入项数：");scanf("%d",&n);printf("第%d项是：%d\n",n,Fibon(n));printf("前%d项是：%d\n",n,Sum(n));return 0;
}

（二）数组

#include <stdio.h>
void Fibon(int n)//1 1 2 3 5 8 13 21
{int sum  = 0;int F[100];F[1] = 1;F[2] = 1;int i ;for(i =3;i <=n;i++){F[i] = F[i - 2] + F[i - 1];sum += F[i];         }printf("第%d项是：%d\n",n,F[n]);printf("前%d项是：%d\n",n,sum + 2);   //因为循环是从第三项2开始的，所以要加2
}
int main()
{ int n;scanf("%d",&n);Fibon(n);return 0;
}

求斐波那契数列的第n项与前n项和相关推荐

求斐波那契数列前n项的值
Description 输入n,求斐波那契数列前n项的值.斐波那契数列规律如下:1, 1, 2, 3, 5, 8, 13,21, 34,55-,从第三项开始,每一项都是前面两项的和. Input 输入 ...
C语言以递归求斐波那契数列(附完整源码)
递归求斐波那契数列递归求斐波那契数列完整源码(定义,实现,main函数测试) 递归求斐波那契数列完整源码(定义,实现,main函数测试) #include <locale.h> #inc ...
python求斐波那契数列第n个数及前n项和_使用python求斐波那契数列中第n个数的值示例代码...
斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&qu ...
access求斐波拉契数列_打印目录,斐波那契数列的递归与循环,牧场牛数
实验报告 1 任务概述(任务说明) 1 f(n)=f(n-1)+f(n-2) f(0)=f(1)=1 , 求斐波那契数列第 20 项, 分别用循环和递归的方式, 比较时间效率.提示:可以使用 c 函数 ...
【君义精讲】多种方法求斐波那契数列
概念斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&q ...
矩阵快速幂求斐波那契数列（初学整理）
参考文章: http://blog.csdn.net/u013795055/article/details/38599321 http://blog.csdn.net/g_congratulation ...
由递推关系式用差分方程的方法得到通项公式实现求斐波那契数列的第n项；迭代、递归、栈、差分方程之间的本质联系以及由推广的迭代法解决“变态青蛙跳台阶”问题；汉诺塔问题的数字特征以及用递归解决的原理推导。
最近几天在研究算法中一个比较基础且突出的问题,就是关于"递推关系式.递归.迭代.序列前k项和"之间的区别与联系. 一.斐波那契数列与差分方程首先我们考察一个经典的算法,求斐波那契 ...
1,2,3,5,8,13用C语言输出前20项,c语言，编程实现，求斐波那契数列，1,1,2,3,5,8,......的前20项及前20项和...
C语言源程序如下: #include int main() { int array[100]={1,1};//斐波那契数列前两个元素均为0 int i=0;//循环变量 int n=20;//数列需要 ...
python求斐波那契数列，阶层
求斐波那契数列 def demo(n):if n == 1 or n==2:return 1return demo(n-1)+demo(n-2) print(demo(3)) 求阶层 def demo ...
编程求斐波那契数列的第n项和前n项之和。
编写程序求斐波那契数列的第n项和前n项之和.斐波那契数列是形如 0, 1, 1, 2, 3, 5, 8, 13, ... 其通项为: F[0]=0 F[1]=1 F[n]=F[n-1]+F[n-2] ...

求斐波那契数列的第n项与前n项和

求斐波那契数列的第n项与前n项和

求斐波那契数列的第n项与前n项和相关推荐

最新文章

热门文章