Фибоначчи:си

[tanek]

Добрый день.... Помогите сделать задание....
Мне нужно написать программу на си.... вот задание:
Найти два числа Фибоначчи, удовлетворяющие условию при заданном m: ф(i)<m<ф(i+1), вывести эти числа и их порядковые номера.
Мне не понятно сама реализация алгоритма.... и если можно с наглядном примером на си....
Заранее большое спасибо

[wall66]

формула очередного числа фибоначчи выглядит так:
Xn=((1/(5^(1/2)))*(((1+(5^(1/2)))/2)^n))-((1/(5^(1/2)))*(((1-(5^(1/2)))/2)^n))

в цикле увеличиваешь n, пока результат не станет больше чем m, затем находишь результат для n-1 и выводишь все что нужно

[tanek]

так.... а как это записать на си..... дело в том, что новичек в этом деле, а лекции еще не начитаны....

[Sazary]

дело в том, что новичек в этом деле, а лекции еще не начитаны....

Задание есть, а лекции еще не читали? Как-то сомнительно.

#include <stdio.h>
#include <conio.h>

int main(){
int a,b,tmp,tmp2,m,i;

printf("Enter m: ");
scanf("%d",&m);
a=0;
b=1;
i=1;
while(a<m)
 {
  tmp = a;
  tmp2 = b;
  b += a;
  a = tmp2;
  i++;
 }
 if(a<=m) printf("Net takih chisel\n");
 else printf("%d (%d-e)< %d < %d (%d-e)\n",tmp,i-2,m,a,i-1);

getch();
return 0;
}

[tanek]

Огромное спасибочки....

Задание есть, а лекции еще не читали? Как-то сомнительно.

Прикол весь в том что препод, которые читает лекции, 3 недели проболел... А к этому времени мы должны были здать 3 лабы.... Первые 2 я сдала, а вот эту не как не могла понять...

[world12_tk]

а не подскажите, что такое

%d (%d-e)< %d < %d (%d-e)

в данном случаи e?

[Sazary]

а не подскажите, что такое ... в данном случаи e?

Чтобы выводилось 4-е, 6-е и т.д. ) Просто окончание.