4. Faça uma função recursiva que retorne o n-ésimo termo da seqûencia de Fibonacci, sendo que n é recebido por parâmetro. Utilize essa função para desenvolver um programa que mostre no main() os n ter

Prévia do material em texto

//Matheus Santelli Mancino
#include <stdio.h>
#include <stdlib.h>
int MSM_sequencia_fibonacci(int MSM_n)
{
 int MSM_i=0,MSM_j=0, MSM_m[MSM_n][MSM_n], MSM_s=0;
 if (MSM_n>=1){
 MSM_sequencia_fibonacci(MSM_n-1);
 for (MSM_i=0;MSM_i<MSM_n;MSM_i++){//contruindo o triangulo de pascal
 for(MSM_j=0;MSM_j<MSM_n;MSM_j++){
 if (MSM_i==0)
 MSM_m[MSM_i][MSM_j]=0;
 if (MSM_j==0)
 MSM_m[MSM_i][MSM_j]=1;
 if (MSM_i!=0 && MSM_j!=0)
 MSM_m[MSM_i][MSM_j]=MSM_m[MSM_i-1][MSM_j-1]+MSM_m[MSM_i-1][MSM_j];
 }
 }
 for (MSM_i=0;MSM_i<MSM_n;MSM_i++){//encontrando o n-esimo termo da sequencia apartir da diagonal secundária da matriz m
 for(MSM_j=0;MSM_j<MSM_n;MSM_j++){
 if (MSM_i+MSM_j==MSM_n-1)
 MSM_s=MSM_s+MSM_m[MSM_i][MSM_j];
 }
 }
 printf("%MSM_i ",MSM_s);
 return MSM_s;
 }else{
 return 1;
 }
}
int main()
{
 int n_esimo=0;
 n_esimo=MSM_sequencia_fibonacci(10);
 printf("\nO e-nesimo termo da sequencia e: %i\MSM_n\MSM_n", n_esimo);
 return 0;
}