费氏数列（c/python）

0，1，1，2，3，5，8，12……

c代码

#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define N 20int main(){    int a[N] = { 0 };    a[0] = 0;    a[1] = 1;    for (int i = 2; i < N; i++)    {        a[i] = a[i - 1] + a[i - 2];    }    for (int i = 0; i < N; i++)    {        cout << a[i] << endl;    }    system("pause");    return 0;}

python

# -*- coding: utf-8 -*-"""Created on Sat Nov  4 20:22:59 2017@author: yangwenbin"""def fi(n):    a=[0]*n    a[0]=0    a[1]=1    for i in range(n-2):        a[i+2]=a[i]+a[i+1]        pass    for i in range(n):        print (a[i])        pass    passfi(20)