递推三角形 T3181计蒜客

题目链接
计蒜客信息学入门赛#18
蒜头君拿出两根长度为 a,b 的木棍，将两端钉在一起，做了一个可以开口大小可以变化的 V 字，如下图所示。现在有一堆长度为 1或 2 的木棍边角料（可以认为它们的数目无限多）。蒜头君想要用若干块边角料将点 X、Y 连接起来组成第三条边，使得这个三角形成为一个直角三角形，求方案数对 10007 取模的结果。注意连接的顺序不同，视为不同的方案，可根据样例进一步理解。

输入格式
输入为一行，是两个空格隔开的整数 a,b(1≤a,b≤1000)
输出格式
输出为一行，是一个整数，为取木棍的方案数对 10007取模的结果
数据规模
与约定对于 100%的数据，1≤a,b≤1000

样例输入1
3 4
样例输出1
8

样例输入2
3 5
样例输出2
5

有人说这个题可以使用动态规划，可我现在还不会。就用循环吧。
斐波那契数列。

#include<stdio.h>
#include<math.h>
int main()
{
 int a,b,i,j,t;
 int t1,t2,t3;
 t1=1;t2=1;
 scanf("%d%d",&a,&b);
 if(a>b)
 {
  t=a;a=b;b=t;
 }
 double c;
 c=sqrt(a*a+b*b);
 if(floor(c)==c)
 {
  for(i=3;i<=(int)c+1;i++)
  {
   t3=(t1+t2)%10007;
   t1=t2;
   t2=t3;
  }
  printf("%d\n",t3);
  return 0;
 }
 else if(c=sqrt(b*b-a*a))
 {
  if(floor(c)==c)
  {
   for(i=3;i<=(int)c+1;i++)
   {
    t3=(t1+t2)%10007;
    t1=t2;
    t2=t3;
   }
   printf("%d\n",t3);
   return 0;
  }
 }
 printf("0\n");
 return 0; 
}