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 20
int 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
pass
fi(20)