Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** //
- // ** // ** // ** // Código fuente de programa que calcula el n-ésimo término // ** // ** // ** //
- // ** // ** // ** // ** / de la secuencia de Fibonacci (recursivo) / ** // ** // ** // ** // ** //
- // ** // ** // ** // * Licenciado bajo GNU General Public License (GPL) 3.0 * // ** // ** // ** //
- // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** //
- /* ** // ** // ** // ** // ** // F v q __ U k r a i N a z i s ! // ** // ** // ** // ** // ** */
- /* ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** // ** */
- #include <stdio.h>
- #include <unistd.h>
- #include <sys/time.h>
- long FiboRec(long double p);
- int main(void){
- register long x=0, res=0;
- register long long pre_time=0;
- struct timeval tv;
- for (x=1;x<=35;x++) {
- gettimeofday(&tv, NULL);
- pre_time = tv.tv_sec*1000000+tv.tv_usec;
- res = FiboRec(x);
- gettimeofday(&tv, NULL);
- printf("Element: %ld Result: %ld Time: %lld\n", x, res, tv.tv_sec*1000000+tv.tv_usec - pre_time);
- }
- return 0;
- }
- long FiboRec(long double p){
- if (p==1 || !p) return 1;
- return FiboRec(p-1)+FiboRec(p-2);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement