2.费氏数列

// AlgorithmGossip.cpp : Defines the entry point for the console application.
//
/*

  Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，一个月后小免子也开始生产。起初只有一只免子，
  一个月后就有两只免子，二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。 
  如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生产，类似的道理也可以用于植物的生长，这就是Fibonacci数列，
  一般习惯称之为费氏数列，例如以下： 1、1 、2、3、5、8、13、21、34、55、89...... 
  */

/*
依说明，我们可以将费氏数列定义为以下： 
fn = fn-1 + fn-2　　  if n > 1
fn = n　　　　　　 if n = 0, 1 
*/


#include "stdafx.h"

#define  N 10

void Fibonacci(int *Fib, int n)
{

	if(n == 0 || n == 1)
	{
		*Fib = n;
	}
	if(n >= 2)
	{
		Fib[0] = 1;
		Fib[1] = 1;

		for(int i = 2; i < n; i++)
		{
			*(Fib + i) = *(Fib + i - 1) + *(Fib + i - 2);
		}
	}
}


void PrintFib(int *Fib, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("*(Fib + %d) = %d\n", i, *(Fib + i));
	}

	/*
	for (i = 0; i < n; i++)
	{
		printf("(*Fib + %d) = %d\n", i, *Fib + i);
	}
	*/
}


int main(int argc, char* argv[])
{
	int Fib[N] = {0};

	Fibonacci(Fib, N);
	PrintFib(Fib, N);
	
	return 0;
}