本文共 974 字，大约阅读时间需要 3 分钟。

斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：

F0=0

F1=1

Fn=Fn−1​+Fn−2​

我们约定 Fn​ 表示斐波那契数列的第 n 项

代码如下：

（1）java版

package Demo1;import java.util.Scanner;public class Demo24 {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        System.out.println("请输入N");        int n = sc.nextInt();        int a[]=new int[50];        int i;        a[0]=0;        a[1]=1;        if(n==0){            System.out.println(a[0]);        }        else  if(n==1){            System.out.println(a[1]);        }        else{            for(i=2;i<=n;i++){                a[i]=a[i-1]+a[i-2];            }            System.out.println(a[n]);        }    }}

（2）C语言版

#include
   
    main(){    int a[50],m,i;    scanf("%d",&m);    a[0]=0;    a[1]=1;    if(m==0)        printf("%d",a[0]);    else if(m==1)        printf("%d",a[1]);    else    {        for(i=2;i<=m;i++)            a[i]=a[i-1]+a[i-2];        printf("%d",a[m]);    }}
   

运行结果：

转载地址：http://nbirn.baihongyu.com/