斐波那契数列的实现（C语言和JAVA）

什么是斐波那契数列

斐波那契数列是一个每个数字是前两个数字之和的数列，数列以0和1开始

代码实现

输入斐波那契数列前30项

C语言

#include<stdio.h>
int main()
{
	int a[30],i;
	printf("输出斐波那契函数前30项\n");
	a[0]=1;
	a[1]=1;
	for(i=2;i<30;i++)
		a[i]=a[i-1]+a[i-2];
	for(i=0;i<30;i++)
		printf("a[%d]=%d\n",i,a[i]);
	return 0;
}

JAVA

public class FibonacciSeries {  
    public static void main(String[] args) {   
        int a = 0, b = 1;  
        for (int i = 0; i < 30; i++) {  
            // 打印当前项  
            System.out.print(a + " ");  
            // 计算下一项  
            int next = a + b;  
            // 更新a和b的值  
            a = b;  
            b = next;  
        }  
    }  
}