/*
Copyright (C) 2010 Alessandro Bugatti (alessandro.bugatti@istruzione.it)
This program is free software; you can redistribute it and/or
modify it under the terms of the GNU General Public License
as published by the Free Software Foundation; either version 2
of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
*/
/*! \file
* \brief Programma che calcola il numero di Fibonacci.
* Il numero di Fibonacci รจ definito nel seguente modo:
* f0 = 0
* f1 = 1
* fn = fn-1 + fn-2
* \author Alessandro Bugatti
*
* \version 0.1
* \date Creazione 10/10/2010
* \date Ultima modifica 17/10/2013
*
*/
#include <stdio.h>
#include <stdlib.h>
int main()
{
int fN = 1, fN_1 = 1, fN_2 = 1;
int n, i = 2;
printf("Inserire il numero: ");
scanf("%d",&n);
while ( i < n)
{
fN = fN_1 + fN_2;
fN_2 = fN_1;
fN_1 = fN;
i++;
}
printf("Il numero di Fibonacci di %d e' %d\n",n,fN);
return 0;
}