简单斐波那契

斐波那契数列是一种非常有意思的数列，由 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<stdio.h>
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]);
    }
}

运行结果：